Correva l’anno 2004 quando la Nintendo incaricò la Namco di sviluppare un gioco musicale per la sua console ammiraglia, la GameCube, per sfruttare l’ondata di successo di questo particolare genere che stava pervadendo il Giappone. Di lì a poco la Nintendo pubblica Donkey Konga, un gioco che sfrutta l’immagine dello scimmione più famoso del mondo e che fu venduto in bundle insieme ad una nuova periferica necessaria per l’interazione con il gioco: i DK Bongos che, come suggerisce il nome, non erano altro che la riproduzione di una coppia di bonghi. Dopo tre episodi di Donkey Konga, di cui l’ultimo uscì solo in Giappone, la Nintendo decise di realizzare un gioco totalmente nuovo che sfruttasse la periferica della Namco come controller, ma che si distaccasse dai titoli musicali della serie Donkey Konga. L’idea geniale arrivò quando decisero di realizzare un platform con lo scimmione della grande N come protagonista, dove il sistema di controllo venisse affidato interamente ai bonghi.