Première suite à Super Mario Bros., Super Mario Bros.: The Lost Levels est très semblable visuellement ainsi qu'au niveau du gameplay à son prédécesseur mais propose une difficulté bien plus élevée. Considérant cela, Nintendo décide de ne pas sortir le jeu en Amérique du Nord et en Europe durant la période de commercialisation de la Nintendo Entertainment System. The Lost Levels est le premier jeu dans lequel Luigi court moins vite et a une distance de freinage plus importante mais saute plus haut que Mario, traits qui lui seront attribués dans les futurs jeux de la franchise Mario.
