20年多來,《超級瑪利歐兄弟》一直是史上最暢銷的電子遊戲,直到2009年才被《Wii Sports》迎頭趕上。除開Game Boy Advance版和Virtual Console版的銷量,遊戲已在全世界售出4024萬份。遊戲很大程度上奠定了FC遊戲機的初步成功,同時也結束了1983年美國遊戲業蕭條期後長達兩年的遊戲銷售低迷。作為宮本茂和手塚卓志早期最具影響力的成功之作,遊戲也激發了眾多模仿作、續作和衍生作品的推出。由近藤浩治創作的遊戲主題曲也一直被視為全體遊戲音樂的代表作,並在全世界廣受公認,即便從未玩過該遊戲的人們也對其耳熟能詳。