Clearing the History folder (in Internet Options)should have cleared the list. Two other ways to try:
1. In Explorer (Right click 'Start/Explore') locate the History folder highlight all items in the right hand window and press Delete on the keyboard.
2. In IE Tools/Internet Options/Browse History/Settings change the setting to zero on days to keep pages in history.