Super Mario 64 foi um dos primeiros jogos do Nintendo 64 e o carro-chefe do console, impulsionando a venda do videogame. Foi lançado primeiramente no Japão em 23 de Junho de 1996, depois chegou aos Estados Unidos em 29 de Setembro do mesmo ano e à Europa no dia primeiro de Março de 1997. Foi o primeiro jogo desenvolvido em três dimensões da série Mario e, apesar de não ser o primeiro jogo em 3D da história, Super Mario 64 revolucionou o gênero, da mesma forma que Super Mario Bros. ditou a regra para os jogos de plataforma em duas dimensões.
Na mudança dos gráficos em 2D para 3D, Super Mario 64 substituiu os clássicos obstáculos lineares pelos vastos mundos tridimensionais onde o objetivo era coletar alguns itens especiais — neste caso, estrelas — que eram ganhas depois de se explorar a fase ou cumprir tarefas especiais. A grande façanha do novo jogo desenvolvido pelos técnicos da Nintendo foi preservar o aspecto dos antigos jogos do Mario, incluindo muito da jogabilidade anterior juntamente com os excelentes gráficos e vastos mundos a serem explorados. O jogo é aclamado como um marco na história, sendo considerado por muitos jogadores como um dos melhores jogos de todos os tempos.