Впервые выпущенная в Японии 3 июня 1986 года, это прямое продолжение второй самой продаваемой видеоигры за все время, Super Mario Bros.
Он был выпущен как Super Mario Bros. 2 в Японии в 1986 году для Nintendo Entertainment System.