Simples, no próprio internet Explorer vá em:
Ferramentas representada pela figura de uma engrenagem >>Opções da Internet>>
na aba geral nas opções Histórico de Navegação clicar no botão Excluir >> DESMARCAR a opção Preservar dados de sites favoritos e MARCAR todas as demais opções
e clicar no botão Excluir.