Banerne varierer selvfølgelig i bedste Mario-stil fra himmelbaner i skyerne og underjordiske-grottebaner til ildsprudlende lavabaner og dybe vandbaner. Alle banerne er som sagt flotte og komplekse, og fyldt med detaljer som fx. stimer af fisk i vandet til sommerfulge der basker en om ørene, og der bliver gennem hele spillet ved med at dukke nye, og mere fantasifulde, monstre op.
Mario selv har fået tildelt nye "moves" nok til at gøre enhver mortal combat spiller misundelig. Ved hjælp af den følsomme styrepind kan Mario nu gå, løbe og snige sig afsted i forskellig hastighed. Han kan også svømme og tilmed flyve med en speciel vinge-kasket, eller ved at skyde sig selv ud fra kanoner placeret på strategiske punkter ("I can see my house from here!"). Der findes ud over vinge kasketten to andre kasketter, der giver Mario specielle kræfter: En metal kasket der gør ham usårlig, og en usynligheds-kasket der gør mario i stand til at gå i gennem vægge og fjender. Mario har 5-6 forskellige måde at hoppe på til sin rådighed, bl.a. kan han hoppe op og sparke sig afsted fra væg til væg, lave baglæns saltoer eller længde-spring. Der er ligeledes mange forskellige former for angreb at bruge. (man kan slå og sparke, hoppe på fjenden eller samle ham op og smide ham afsted osv.)
Når man spiller Super Mario 64 styrer man ikke kun Mario, man har også kontrol over det kamera som filmer ham, og må i mange situationer være hurtig på fingrerne få at få en god vinkel, når man fx. er oppe mod et stort monster. Kameraet kan drejes rundt om Mario, så man ser ham fra forskellige vinkler, eller zoomes ind og ud. Hvis man zommer helt ind på Mario, får man desuden mulighed for at "kigge rundt" med styrepinden, og se hvad Mario ser. Kameraet kan være lidt svært at styre i staren men bliver senere helt naturligt at have kontrol over.
Det vigtigste i spillet er dog ikke moves'ene, eller alle de flotte baner og monstre. Det vigtigste er at det virker 100% realistisk at spille. Det "feel" man får når man bevæger mario rundt er simpelthen uovertruffent! Der er ingen usikkerheder i styringen, og man føler at man har total kontrol. Det eneste minus, som jeg kan se ved Super Mario 64, er at man efter at have spillet det, tit sidder med en følelse af at være snydt når man spiller andre spil.