Here’s how you can do that:
- Sign into your Google account.
- Go to https://google.com/history (I had to go to ‘Accounts Settings’ – top, right-hand drop-down menu, then scroll down to ‘Go To Web History’)
- Click “remove all Web History.”
- Click “ok.”
Note that removing your Web History also pauses it. Web History will remain off until you enable it again.
If you have several Google accounts, you will need to do this for each of them.