Monster Truck Madness 64 coloca os jogadores ao volante de enormes feras off-road, correndo por pistas exigentes na tentativa de cruzar a linha de chegada em primeiro lugar, enquanto enfrentam terreno acidentado e obstáculos do ambiente.
A formação inclui 11 monster trucks distintos, entre eles favoritos licenciados como Bigfoot e Grave Digger, que competem em uma variedade de circuitos, provas de dragster e pistas inspiradas em sumô.
Uma seleção de modos, incluindo Championship, Tournament e King of the Hill, dá a cada corrida uma sensação competitiva diferente. Seu modelo de física reproduz a condução pesada e lenta associada aos monster trucks reais.
O jogo também é conhecido por exigir bastante do hardware do Nintendo 64, criando uma apresentação visual marcante, embora o desempenho muitas vezes caia e a taxa de quadros diminua durante partidas multiplayer mais intensas.