Bonjour April,
Pour Internet Explorer le plus simple est de passer... par lui.
Dans le menu Outils => Options Internet tu as la possibilité d'effacer l'historique de navigation.
Et pour le menu exécuter si les liens Internet apparaissent dedans la réponse dans la faq:
Comment nettoyer l'historique du menu exécuter