Svůj provoz zahájila AltaVista, což španělsky znamená vysoká vyhlídka, na konci roku 1995. Tehdy byl tento vyhledávač velmi populární, protože obsahoval na 20 miliónů zaindexovaných stránek. Tedy výrazně více než konkurenti.

S nástupem průbojnějších konkurenčních společností ale podíl AltaVisty na trhu neustále klesal. Web a další aktivity firmy Overture koupila společnost Yahoo v roce 2004.

Lidé, kteří se budou snažit od pondělí přihlásit na AltaVistu, budou přesměrováni na titulní stránku Yahoo.