O início de tudo foi em 1980 quando Miyamoto, o "pai" de Mário, criou o jogo Donkey Kong, onde "Jumpman" ( seu primeiro nome ) salvava a princesinha Pauline.
Depois de um tempo as pessoas começaram a perceber uma semelhança do "Jumpman" com um funcionário da Nitendo, chamado Mário Segali. Daí nasceu o nome do personagem.
Para quem não sabe, Mário antes de encanador era carpinteiro. Mas como o jogo era cheio de tubos onde ele entrava, era inevitável trocarem sua profissão.Com o tempo o jogo foi crescendo e sendo incrementado. Veja sua evoluçaõ abaixo:
Além de complementarem o personagem, o jogo foi melhorando com uma história própia e diversos vilões. Além disso criou-se seu irmão Luigi.
Esse jogo é até hoje o maior sucesso já criado pela Nitendo e já possui mais de 184 milhões de cópias vendidas. Ou vai dizer que nunca jogou Mário?