Hiroshi Yamauchi, al tempo presidente di Nintendo, voleva un gioco di Mario sul Game Boy, e ordinò a Gunpei Yokoi di creare un gioco con il suo team di sviluppo, Nintendo Research &amp; Development 1.
Questo sarebbe stato il primo gioco di Mario su console portatile a partire dai Game &amp; Watch.
Questo sarebbe stato anche il primo gioco di Mario prodotto senza Shigeru Miyamoto, pupillo di Yokoi e creatore di Mario e della serie di Zelda.
Già all'inizio dello sviluppo del gioco, si voleva riprendere il gameplay di "Super Mario Bros." ma portando Mario lontano dal Regno dei Funghi.