1) Go to (Google) toolbar options
2) Click open 'More'
3) Uncheck "Save the search history across browser sessions" in "Search Options"
4) Click OK