Two ways to keep your browser’s search history private are to turn off auto-complete (also called auto-fill) and to clear your search history. Google provides step-by-step instructions for three popular browsers, and Leo Notenboom tackles the problem with plenty of screenshots.
More posts like this one in Browsers.
