Visit https://takeout.google.com/settings/takeout to access your search history. On that page, under "Select data to include", click the "Select none" button. Then scroll down and click the slider to select your "Searches" data. Click next, then choose "Create archive".
Google will email you a link to download your search history.
The search history will be a file called something like Takeout-20150423T175347Z.zip - just upload that here to see your search data.
We remove uploaded data within 48 hours, but if you'd like to remove it sooner, look for the 'Remove my data' button to have it instantly deleted from our servers.