The search history that displays in the search box on the Google homepage is stored by your browser, not by Google Microsoft Internet Explorer 1. Go to the "Tools" menu 2. Select "Internet Options" and the ******* tab. 3. Within the "Personal information" area, select "AutoComplete." 4. Click on "Clear Forms." You can also un-check the "Forms" box in this Forms to keep this information from being stored in the future. 5. Click "OK" to exit Alternatively, you can delete individual entries from your search history by using the Down arrow key to highlight a previous search, then pressing the Delete key once.