A. Internet Explorer 7
1. Go to Tools menu
2. Select Options
3. On General tab, click on the “Delete…” button from the Browsing History area.
4. Click “Delete forms…” button from the Form data area.

5. Click Yes to confirm.

B. In Mozilla Firefox
1. Go to Tools menu
2. Select Options
3. Select the “Privacy” tab
4. On the Private Data area, click on the “Clear Now…” button.
5. Make sure the “Saved Form and Search History” is checked and click on the Clear Private Data Now.

The below instruction C and D is if you have Google Toolbar installed on your Firefox or Internet Explorer browser.

C. Internet Explorer with Google Toolbar
1. Click on the Google logo on the Toolbar to access the drop-down menu.
2. Select the “Clear History” option.

C. Firefox with Google Toolbar
1. Click on the Google logo on the Toolbar.
2. Select “Clear Search History” option.

As you can see, clearing search history from Google Toolbar on Internet Explorer and Firefox is slightly a bit different. Not sure why they made it that way… Although it seems easy to clear Google search history, I did not immediately knew where to clear Google search history in Firefox Google Toolbar. I was searching through the options and the drop-down but I missed clicking the Google logo where the “Clear Search History” option is.