AltaVista diciptakan oleh para peneliti di Digital Equipment Corporation 's Western Research Laboratory yang mencoba untuk memberikan layanan untuk membuat file penemuan tentang jaringan publik lebih mudah. Walaupun ada beberapa perselisihan tentang siapa yang bertanggung jawab atas ide asli,dua peserta kunci Louis Monier , yang menulis crawler , dan Michael Burrows , yang menulis pengindeks . Nama AltaVista dipilih dalam kaitannya dengan lingkungan perusahaan mereka di Palo Alto. AltaVista adalah publik diluncurkan sebagai mesin pencari internet pada tanggal 15 Desember 1995 di altavista.digital.com.
Saat peluncuran, layanan itu memiliki dua inovasi yang mengaturnya