Sinds Mario Princess Peach redde in Super Mario 64, geniet hij enorm van zijn vrije tijd. Bowser heeft niet al te veel problemen veroorzaakt, dus Mario en zijn vrienden hebben besloten om een uitstapje te maken naar de golfbaan. Waialae Country Club stond een paar slecht geklede loodgieters niet toe om lid te worden, dus hebben ze hun eigen golfspel voor Nintendo 64 bedacht.
Mario Golf 64 bevat een all-star line-up van 10 golfers uit Nintendo’s cast van videogame-beroemdheden, waaronder Mario, Luigi en Princess Peach. Elke golfer heeft een individuele set sterke en zwakke punten. Een hoogtepunt van Mario Golf 64 is een speciale “Time Attack Mode”, waarin spelers moeten strijden om een ronde golf zo snel mogelijk te voltooien.
Mario Golf 64 bevat een indrukwekkende line-up van zes banen, wat betekent dat je in totaal 108 holes onder de knie moet krijgen. Een optionele “Club Handicap Mode” zorgt ervoor dat je dicht bij de concurrentie blijft, zodat Luigi niet te gefrustreerd raakt als hij achterop raakt. Hoewel de golfers cartoons zijn, zijn de physics zo realistisch mogelijk. De CPU berekent de exacte balbeweging op basis van de windrichting, de kracht van de slag en elke spin die je op de bal wilt plaatsen.