Le nouveau Super Mario Bros est le premier jeu de plate-forme 2D à étoiles Mario depuis Super Mario Land 2 : 6 Golden Coins en 1992.
C'est le premier jeu de plate-forme Mario en 2D sur une console de poche depuis Super Mario Land 2 en 1992.