How do you delete all web history?

Though it can vary, click on the button in internet Options that says "Delete browsing History."

Yeah you can also go on 'tools' in the toolbar (up top) and click on 'clear recent history'.