1. Repare que abaixo do campo de busca (provavelmente do Bing ou do Google) do Internet Explorer há vários botões. Você deve selecionar Ferramentas > Opçõe

2. Quando a janela de Opções da Internet abrir, procure pela área Histórico de navegação e clique no botão Excluir.

3. Um infinidade de opções ficará disponível. Para limpar todo o histórico de navegação do IE 8, desmarque Preservar dados de sites Favoritos. Em seguida, marque as demais opções da janela: Arquivos de Internet Temporários, Cookies, Históric
Dependendo do que você anda fazendo na rede, o navegador da Microsoft pode levar algum tempo para executar a tarefa. Mas quando a barra de progresso presente em uma popup sobre limpeza de histórico desaparecer e ficar somente a janela de Opções de Internet na sua tela, é sinal de que está OK.