Open Internet Explorer
Select TOOLS
Scroll down and left click on INTERNET OPTIONS
GENERAL tab should be selected
Click on the CLEAR HISTORY BUTTON
Click on YES
Your History is now deleted!