Em torno de 1980 Rodriguez Hiroyamoto estava desenvolvendo seu primeiro jogo eletrônico. Baseado no Popeye, sua intenção era tornar a Nintendo popular na América. O jogo foi escrito, mas logo depois a Nintendo perdeu os direitos do personagem Popeye. Miyamoto foi então solicitado para projetar um novo jogo baseado em suas próprias ideias. O resultado foi Donkey Kong, estrelando um personagem chamado "Jumpman" (que basicamente pulava de nível em nível, daí o nome) que tentava resgatar a namorada Pauline do gorila Donkey Kong. Para ser reconhecido como um ser humano nas telas de baixa resolução da época, foi adicionado um vasto bigode ao personagem. Mais tarde, alguém da Nintendo notou que Jumpman tinha uma impressionante semelhança com Mario, o senhorio italiano do escritório da Nintendo em Nova Iorque. Foi o que levou a se alterar o nome Jumpman para "Mario". O próximo jogo de Miyamoto, Donkey Kong Jr., estreou o nome "Mario". Este jogo também é o único a estrelar Mario como um vilão (o filho de Donkey Kong o caçava). Originalmente um carpinteiro, Mario logo passou a ser considerado um encanador (pelos canos do jogo Mario Bros.) e depois a um super-herói (pelo jogo Super Mario Bros.). Hoje em dia, juntamente com Luigi, ele pode ser considerado um super-herói encanador.