Super Mario 64 merupakan judul game yang dirilis bersama-sama dengan peluncuran Nintendo 64. Sebagai 'Killer Application' dari Nintendo 64, Super Mario 64 sangat mendongkrak penjualan unit Nintendo 64. Secara total, Super Mario 64 telah terjual sebanyak 11 juta unit.
Super Mario 64 merupakan game 3-D pertama dari seri video game Mario, dan pada masanya merevolusi dan mendefinisikan ulang genre 3-D (pada saat itu game bergenre 3-D terlalu lambat dan memiliki sedikit poligon. Keadaan ini diperparah dengan built-in game kamera yang fix dan tidak flexibel sehingga mempersulit gameplay).
Dalam perpindahan dari 2-D ke 3-D, Super Mario 64 menggantikan level serta jalan cerita linear dengan dunia yang luas dan misi yang beraneka ragam yang bebas dipilih oleh pemain. Walaupun demikian, gameplay Mario masih tetap terasa, sehingga "Look and Feel" dari game-game Mario sebelumnya masih tetap tersedia.