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
Passo 1: clicar em Opções da Internet2. Quando a janela de Opções da Internet abrir, procure pela área Histórico de navegação e clique no botão Excluir.
Passo: clicar em Excluir3. 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.