Em 1980, após uma tentativa sem sucesso da Nintendo ao fazer um jogo baseado no desenho Popeye, Miyamoto, considerado o pai do Mario, foi então solicitado pela empresa a projetar um novo jogo baseado em suas próprias ideias. O resultado disso foi Donkey Kong, em o personagem "Jumpman" (Mario) tentava salvar a sua namorada Pauline do gorila Donkey Kong.

Para ser visto como ser humano e não como um mutante ou algo parecido, colocaram em Mario, um enorme bigode. Nos Estados Unidos, as pessoas perceberam que Mario era extremamente parecido com um funcionário da Nintendo, chamado Mario Segali, daí veio a ideia de trocar o nome de Jumpman para Mario, que já começou a ser utilizado no próximo jogo de Miyamoto, Donkey Kong Jr. Mario originalmente era carpinteiro, mas depois dos canos nos quais ele entrava literalmente ,no famosíssimo jogo Mario Bros, passou a ser considerado encanador. Após o tremendo sucesso no Mario Bros, o personagem foi sendo trabalhado ainda mais. Criaram Luigi, seu irmão, além disso, montaram uma história mais bem elaborada, com objetivos e vilões bem definidos, além de incrementar os poderes e os amigos de Mario.