How to delete search history in Windows 8

First go to Start

Then click on your user name and then click on Change Account Picture

Then click on Search

There you will be able to see a box named Delete History

Click on it and your search history is deleted