Super Mario Bros.: The Lost Levels ist ein zu der Zeit nur in Japan erschienenes Jump'n'Run, das seinen Weg nach Europa bzw. in die USA erst durch die Virtual Console der Wii geschafft hat (Remakes ausgenommen). Es erschien dort jedoch unter dem Namen Super Mario Bros. 2. Aufgrund dessen, weil es in Amerika und in Europa viel zu schwer für die Spieler durchzuspielen sei, wurde diesem Spiel keine Chance auf anderen Kontinenten gegeben und so wurde ein völlig anderes Super Mario Bros. 2 ausserhalb Japans veröffentlicht, welches nur ein Remake von Doki Doki Panic war, nur mit Mario Sprites und Mario Grafiken, welches in keinem Zusammenhang mit Lost Levels stand.

Jedoch wurde es dann, durch das Super Nintendo, den Spielern und Mario Fans ausserhalb Japans ermöglicht, das etwas schwierigere Super Mario Bros. zu spielen, da es dann zusammen mit allen anderen Super Mario Titeln der NES Konsole erschien (ausschließlich Mario is Missing und Mario's Time Machine wurden hier nicht veröffentlicht, gehörten jedoch eigentlich auch nicht zur damaligen Spielereihe von Mario.) und das nur auf einem Spielmodul (Super Mario All-Stars).

Einige Levels aus Lost Levels, wurden im späteren Mario Special und All Night Nippon Super Mario Bros. übernommen.