Kazumi Totaka deed al eerder de muziek voor vele Nintendo Games omtrend Mario's wereld; Mario Paint, Luigi's Mansion Mario Land 2 en meer. Hij heeft een geweldige kort stukje muziek bedacht wat terugkeert in elke game sinds X. Natuurlijk zit dit ook in Yoshi's Story. Beschouw het als een leuke terugkerende grap.
Zie hier voor info en audioclps omtrend de melodie door de tijd heen. Erg leuk feit is ook Tokata regelmatig de game stemmen van karakters als Mario ook insprak.
De muziek van Yoshi's Story (N64 versie) is vrij aardig, maar dit is nu precies een uitgaven, die met dezelfde melodie in iedere track, niet werkt op cd. Sommige Mario games scores doen dat wel degelijk.