How to clear search history on Amazon Prime Video's app
To clear your search history, first open the Amazon Prime Video app on your smartphone. Next, click on the profile icon in the top right corner, and then select the gear-shaped Settings icon in the following page. On the Settings page, tap "Clear video search history" and select "Yes" in the pop-up. Your history will be cleared.