Click on the link below to see that search. Unfortunately, you didn't tell us which browser you're using, but this should get you headed in the right direction.
Google Search for "clear yahoo toolbar search history"
Hope this helps.
how can I clear history from yahoo toolbar and set it so it does not save history history any more.