Yes, both browsing history and Google search history may be delete using the following steps.
Deleting browser history:
To delete Google search history:
I don't see the menu key. I researched a bit on the internet first, and it said 3.0 and newer android phones don't have the menu button.