马里奥的形象最早出现是在大金刚中。1981年任天堂进军北美市场时，首批推出的街机游戏大金刚中，其中的主角就是马里奥，不论是形象还是动作都一模一样，只是当时并没有命名。之后在第二座的大金刚JR中，主角才正式命名为马里奥。