According to then Nintendo of America CEO Howard Lincolin, the game was not released overseas because it was too challenging and too much like the original to sell well. In order to prevent the early series from being associated with frustration and staleness, they instead adapted the Japan only game Doki Doki Panic. They released it as Super Mario Bros. 2 for the West.

According to an interview with Shigeru Miyamoto in Family Computer Magazine, World 9 of Super Mario Bros.: The Lost Levels, which is only accessible by playing the entire game without using Warp Zones, is based on a glitch in the original Super Mario Bros, which could allow the player to access 256 extra worlds.

A special edition of Super Mario Bros.: The Lost Levels, entitled "All Night Nippon Super Mario Bros." was released only in Japan. It featured almost identical gameplay to that game and lifted level designs from Super Mario Bros., but instead replaced the enemies with Japanese celebrities. It was based on the popular Japanese radio program, "All Night Nippon", and was given away as a raffle prize from the program itself.