Spillet ble utgitt den 21. desember 1997 i Japan, 9. mars 1998 i Nord-Amerika, og den 9. april 1998 i Europa. Det ble gjenutgitt på Virtual Console og Wii i 2007. Spillet ble utviklet av Yoshis Island-laget, ledet av Hideki Konno, og regissert av Takashi Tezuka. Det var det første EAD-utviklede spillet som ikke ble produsert av Shigeru Miyamoto, og et av de aller første spillene i Mario-serien hvor Mario ikke var med. Spillet mottok både kritikk og hyllest for sine kontroller, nivåer, musikk og barnslige atmosfære.