У Mario Kart 64 вісім знайомих гравців, включно з Маріо, Боузером і Йоші, ганяють чотирма трасами, що поступово ускладнюються. На трасах Mushroom Cup на вас чекають широкі повороти і пологі береги. А ось на Flower Cup ваш шлях стане помітно складнішим. Гравцеві доведеться ухилятися від напівпричепів, що гуркочуть на Toad's Turnpike, і кругляків на затягнутій туманом Choco Mountain! Траси Star Cup варіюються від крижаних поверхонь Sherbet Land до озер лави в замку Боузера. Однак справжня перевірка майстерності картингу відбувається на чотирьох трасах Спеціального кубка. Пронесіться темними печерами та зеленими схилами джунглів Donkey Kong's Jungle Parkway, притисніть до стрімких скель Yoshi Valley і промчіться примарним Banshee Boardwalk, перш ніж вирушити на найдовшу трасу в грі: освітлену неоновим світлом Rainbow Road.
Гра пропонує два кути огляду камери і три розміри двигуна: 50сс, 100сс і 150сс. Ви можете набрати ще більше швидкості, освоївши техніку power slide або використовуючи бонуси Super Star. Кожен картинг відрізняється керованістю, прискоренням і максимальною швидкістю. Легкі картинги, як у Принцеси, плавно проходять круті повороти, але постійно ризикують бути розплющеними важкими картингами, як у Донкі Конга. Снаряди, якими ви стріляєте в суперників, банани, що змушують їх іти в занос, і блискавки, які роблять їх маленькими і дуже повільними, - ось лише деякі з унікальних бонусів гри.