Click the arrow at the end of the search next to the go button. At the bottom of the white window that appears, click clear history.
If you are talking about Google Web Search (the other one was toolbar), for ie 6 & up (i think, might be 5.5 or 7):
Click tools on the menu bar (or command bar)
Click Internet options
Click under browsing history delete (setting on IE 6, i think) follow the instruction (if there is one)
I need help some one, make mine better.
To clear your history from the google bar when it can't reach to it is to go on the goolge bar and type any letter (a, b, c, ) then it should show up at the bottom to clear history!