Here’s how you can do that:
1. Sign into your Google account.
2. Go to https://www.google.com/history
3. Click “remove all Web History.”
4. Click “ok.”
Note that removing your Web History also pauses it. Web History will remain off until you enable it again.