The Google Mobile team unveiled a new feature yesterday that allows individuals signed in to their Google account on Android and iPhone devices to see their history of Google searches. Google has inserted a "History" link onto the Google Search page to make it easy to access your search history. I checked earlier today and couldn't see it, but as of a few hours ago, it appears to be working here in Germany on my Android 2.1 device.
Android Central adds that "Google has come to the rescue again" for those who have trouble getting back to a search result thanks to their latest improvement.
Here is the official explanation from Google on how it all works:
If you’ve enabled search history in your account (tap “Settings” and select “Save Searches” under “Search History”, then tap “Save”), the history that you see is a combination of all your searches done while you are signed-in, whether you are searching from a laptop at home, your desktop computer at work, or your phone while on-the-go. Your mobile searches are marked with a little phone icon so you can tell them apart. For websites you’ve visited while searching on a desktop or laptop, you’ll see screenshot thumbnails that can help you recognize and return to the right sites quickly.
If you want to remove any history items, you can tap the "Edit" button at the top of the page and delete individual search queries. If you prefer to stop recording search history all together, choose the “Do not save searches” option under "Settings" on the home screen and tap “Save.”
At the top of the History page, you can also select your “Starred items,” which shows a list of search results you’ve starred on your computer or phone.
Android Central mentions that "it's not clear whether search history will be made similarly accessible from the desktop site (although you can simply navigate to google.com/history)." I however, wouldn't expect it anytime soon, as this seems to be a streamlining for mobile devices.
Other Sources: Android Central
Images from Google Mobile Blog