Now you don't have to be concerned since this guide will show how to clear facebook search history on android. 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.