オートコンプリートはYahoo！などの検索エンジンで”検索欄”に入力した内容（文字など）を記憶して、次回以降、最初の数文字を入力しただけで過去に検索した文字の一覧やアドレスを表示しれくれる機能です。
同じキーワード検索を何度もする時など情報を全て入力する必要がなくて便利ですが、パソコンを複数人で利用している場合（共用ユーザー）など、他のユーザーに自分が検索したキーワードを見られたり、間違った文字列まで表示されるので、ときによっては不便に感じるときもあります。
すべての履歴を消す方法と、一部の履歴を消す方法があります。

Internet Explorerのオートコンプリート履歴をクリアする