Google Search for Windows 8.1 - Clear your browsing history
To clear your browsing history on the Google Search app on your Windows 8/8.1 device:
- Launch Google Search app.
- Press the Windows key + C to display the Charms bar.
- Click/Tap on Settings charms > Settings.
- Click on Clear history on this device > Yes
NB: if you don't want the Google Search app to record your browsing history, simply toggle "Voice Search