Em 1980, depois do fracasso da Nintendo em tentar idealizar um jogo baseado no desenho Popeye, o japonês Shigeru Miyamoto foi solicitado para projetar um novo game  baseado em suas próprias idéias. O resultado desse desafio foi a criação de um jogo no qual o personagem Jumpman (uma versão antiga de Mario) tentava salvar suanamorada Pauline do terrível gorila Donkey Kong.

Para evidenciar que Jumpman era uma pessoa comum e tentar humanizar o personagem, os projetistas do game resolveram colocar um enorme bigode no mesmo. Curiosamente, no escritório da Nintendo em Nova York, Estados Unidos, as pessoas começaram a perceber que o recém-criado personagem ficara muito parecido com um funcionário da própria empresa; seu nome era Mario Segali. Foi assim que o atual nome do herói da Nintendo pegou de vez.

Originalmente, Mario era carpinteiro, porém depois dos vários canos (literalmente) em que tinha que entrar no jogo Mario Bros passou a ser considerado encanador. Foi após o tremendo sucesso do título, inclusive, que seu irmão Luigi foi criado. Além disso, desenharam uma história mais bem elaborada, com objetivos e vilões bem definidos e incrementaram os poderes do personagem. Mario é, sem dúvida, o principal ícone da Nintendo, além de ser o jogo mais vendido na história dos games, com mais de 184 milhões de cópias.