利欧在游戏界的登场可追溯到1980年，玛利欧与年方27岁的制作人宫本茂的初试啼声之作《大金刚》（《Donkey Kong》）原是为店头大型电玩所设计的游戏，初始的游戏系统则修改自任天堂1980年代初红极一时的掌上型电玩GAME&WATCH系列中的名作《大力水手》；但由于任天堂与漫画商恰谈《大力水手》版权失败，宫本茂不得不临时修改，改以一个穿着红色衫及吊带裤装与滑稽大鼻子的人物代替卜派的形象。同时，由于当时的点阵图技术无法良好的表现头发与嘴巴，宫本茂索性再为角色加上了帽子与胡子。日后成为家用电玩代名词的玛利欧