1985年9月13日,电玩史上最重要的游戏之一《超级马力欧兄弟》在FC上正式发售，也标志着马力欧以意大利水管工的形象风靡全球的开始，穿着红蓝衣服带着帽子的意大利胖大叔形象已经成为了任天堂的标志人物，马力欧迄今为止已登录超过200多个不同的游戏，而《超级马力欧兄弟》全球销量达到了4000万份，成为了电玩史上最畅销的游戏之一。

尽管真正意义上马力欧的初次亮相是在1981年发售的街机游戏《森喜刚DK》上。据媒体称，创造马力欧形象的宫本茂当时像打造一款全新的街机游戏，当时任天堂1980年开发了失败的街机作品RADAR SCOPE（雷达地带），这令当时还是新人美工的宫本茂得以崭露头角，宫本茂提出了基于卡通形象大力水手开发游戏的理念，但任天堂无法获得卡通形象的版权，因此宫本茂创作出了标志性的“跳跳人（Jumpan）”即马力欧原型，通过跳跃障碍物，去拯救被森喜刚掳走的“女友宝琳”。后来北美任天堂的员工为其改名为马力欧（Mario），据称是因为这个卡通小人的形象很像当时任天堂北美分部房东 Mario Segale。

尽管销量不佳，当《森喜刚DK》的理念被山内溥看重后，宫本茂得以担当重任，为任天堂的FC主机开发护航大作，以跳跃这一动作为核心，宫本茂构建了整个横板动作关卡的《超级马力欧兄弟》，促成了游戏史上最著名的形象风靡全球。

而在《超级马力欧兄弟》中，由于突出人物动作的需要，马力欧的8-bit形象与原始色彩设定稍有不同。