Do you mean the Personalized Search History? If so, this link will delete all of it and disable personalized search (it seems they removed the option from the menu now - bookmarks ftw)
...