If you have the Google search box installed on your internet browser, all you have to do is right click on the box and there should be an option to remove all history. If not, go up to tools in your web browser, then down to options, click privacy tab and remove history.
