Duas possíveis maneiras utilizadas para excluir o "Histórico" no Internet Explorer - IE - são a limpeza automática do "Histórico", ao sair do navegador - bastando, para isso, marcar essa opção na configuração de opções do IE - e a sua exclusão manual.
