本作进一步推广了卷轴游戏类型，并衍生出了系列众多基于同样基本理念的续作。游戏总计售出了4024万套，至今稳居马里奥系列游戏的销量榜首，也成为全世界销量第二高的电子游戏（《WiiSports》于2008年底超越其成为第一）。不过开发者宫本茂回顾称，自己原本预估只能售出150万套，能在全世界卖出数千万套“完全是运气”。从其庞大的角色阵容到丰富的关卡设定，游戏几乎每个方面都曾备受称赞。游戏最受好评的一点是其精准的控制，玩家能够决定马里奥或路易跳得多高、多远或跑得多快。《NintendoPower》将其列为FC最佳游戏第4名，称其开启了电子游戏的现世代，是“宫本茂的杰作”。游戏在《电子游戏月刊》的“史上最伟大的200游戏”榜单上拔得头筹，并于2005年和2007年两度入选IGN史上游戏百强。ScrewAttack认为该作是史上第二出色的马里奥游戏。2009年，《GameInformer》将《超级马里奥兄弟》列为“史上游戏200强”第二名，仅次于《塞尔达传说》，表示其“仍是精心设计和有趣玩法游戏的纪念碑”。
该作引起了空前的社会现象，被视为对推广FC游戏，乃至家用机游戏认知度贡献最大的游戏。游戏同样也对众多游戏从业者产生了巨大影响。小岛秀夫在本作发售25周年时，盛赞其“不仅改变了游戏，也改变了所有娱乐产业的未来”，并称正是该作将其引入了游戏设计师之路。当时任职于史克威尔的坂口博信表示，本作令其认识到了数据构造和图形画面紧密结合的游戏的深奥所在。时属世嘉的中裕司透露自己曾彻底研究过该作，并对游戏完成度之高感到惊讶不已，其对抗作《索尼克》由此而生。其他诸如稻船敬二、名越稔洋、三上真司、日野晃博等制作人也都曾对该作的影响力和完成度大为赞赏。
本作已衍生出了众多续作：包括《超级马里奥兄弟2》日版、《超级马里奥兄弟USA》、《超级马里奥兄弟3》、超任平台《超级马里奥世界》、N64平台《超级马里奥64》、GameCube平台《阳光马里奥》、NDS平台《新超级马里奥兄弟》，以及Wii平台的《超级马里奥银河》、《新超级马里奥兄弟Wii》和《超级马里奥银河2》。游戏还派生出了不少跨媒体制作作品，例如美国1989年起播出的电视节目《超级马里奥兄弟：超级秀！》，以及1993年上映的真人电影《超级马里奥兄弟》等。
