First, open the Instagram app on your iPhone or Android device of yours & tap on the icon of search at the bottom. Tap the search bar in that explore feed. Tap on the option of the sea all that is on the right top corner of your screen. Now you can see your complete search history of yours. Tap on clear all.