Ahogy maga a játék is, a kísérőzene is az egyik legismertebb a videojátékok történetében.
A játékban ötféle zene hangzik fel, mindegyiket Koji Kondo, japán zeneszerző jegyzi.
Kondo, illetve az egész játék előtt rótta le tiszteletét a YouTube-on aktív Player:Piano nevű páros. A művészek Mario harminc éves születésnapja alkalmából készítettek egy Nintendo alakú zongorát, hogy azon Sonya Belousova eljátszhassa a játék pár zenei témáját.
Felcsendülnek az eredeti 1985-ös kiadású játék első szintjének kísérődallamai, a téma, ami akkor szólal meg a játékban, amikor Mario lemegy a föld alá, illetve a víz alatti zene és az adott szint teljesítésekor felhangzó ritmusok.
A Player:Piano nem először kísérletezik 8-bites zenei témák komolyzenei átírásával: a közelmúltban feldolgozták a The legend of Zelda és a Mega Man II zenéjét is.
A Nintendo-zongorát egyébként két hónapig építették, és a tervek szerint el fogják árverezni.