1986年《超级马力欧兄弟2》在日本发行后,任天堂原先计划接着在北美市场推出。在游戏发行前,任天堂北美分部的负责人试玩了一下游戏,发现游戏太过困难,认为游戏不适合在刚复苏的北美游戏市场推出,再加上北美的NES(Nintendo Entertainment System,欧美版红白机的名称)玩家均为未成年人,因而放弃发行游戏,并回报给日本任天堂总部,要求总部开发一个更简单的版本。任天堂迫于时间已经来不及重新再开发一个完整的游戏,最后使用了一个只在日本本土发行过,任天堂本部和富士电视台合作开发的游戏《梦工厂悸动恐慌》,这个游戏本来就是任天堂开发第四部负责,由宫本茂的门生,当时刚进入任天堂不久的新人田边贤辅主导开发,两者的风格本就十分近似。任天堂本部将四名角色改为马力欧兄弟俩、桃花公主及奇诺比奥,将相关的道具替换成马力欧世界的物品,并简单修改了部分关卡后交给美国分社推出,也就是美版《超级马力欧兄弟2》(后来在日本推出的《超级马力欧USA》),这也是为什么美版与日版的《超级马力欧兄弟2》风格不同的原因(事实上根本是不同的游戏)。后于1993年,任天堂在发行超级任天堂游戏《超级马力欧全明星》时,使将日版《超级马力欧兄弟2》以《超级马力欧兄弟:失落的关卡》(英语:Super Mario Bros.: The Lost Levels)的名义推出。直到现在,任天堂仍用此名称称呼在美国发行的日版《超级马力欧兄弟2》。