Publié pour la première fois au Japon le 3 juin 1986, il est la suite directe du deuxième jeu vidéo le plus vendu de tous les temps, Super Mario Bros.
Il est sorti en 1986 sous le nom de Super Mario Bros. 2 au Japon pour le système de divertissement Nintendo.