Now you don't have to be concerned since this guide will show how to . Follow the instructions below to delete your Facebook search bar history in only a few minutes. Step 1: Open the Facebook Android App - If you don't already have the Facebook Android App installed on your Android phone, you can get it through Google Play. Step 2: Use your Facebook login credentials to log in to your account. Step 3: Now, on your Android device, click the search bar, which will display your Facebook search history.