1. Press the Windows hot key to open up the Metro Start Menu in Windows 8. Now click the Internet Explorer icon as shown below:
2. Press the Windows Hot Key + I to open up the right sidebar. Now click Internet Options
3. A new sidebar of internet options would appear. From here you can delete the browsing history.