Mario foi visto pela primeira vez no jogo Donkey Kong, mas era chamado "Jumpman" (homem saltador). Além disso era carpinteiro, não encanador.

Mario recebeu seu nome por causa de Mario Segale, o proprietário da Nintendo no escritório americano.

Shigeru Miyamoto desenhou Mario usando boné porque era difícil desenhar o cabelo. Também colocou um bigode porque era mas fácil para mostrar expressões nas deficientes resoluções das telas naqueles anos.

Mario e seu irmão menor Luigi são conhecidos como Os Irmãos Mario (Mario Brothers). Isto significa que o sobrenome de Mario é também Mario, então seu nome completo é Mario Mario.

A voz de Mario é de Charles Martinet, que foi escolhido em uma audição para o personagem de um encanador italiano do Brooklyn.

A música do Super Mario Bros., escrita por Koji Kondo, é conhecida mundialmente. Inspirou a um sem número de fãs, incluindo uma versão de Zack Kim em duas guitarras, outra por Jean Baudin em um baixo de 11 cordas, outra versão por Greg Patillo na flauta, e tocada em trombones pela Oregon Pro Art Chamber Orchestra:

Mario é o personagem mas famoso na história do videogame, e talvez o personagem mas famoso do mundo. Uma pesquisa recente indicou que o baixinho italiano é mais popular que o Mickey Mouse entre as criança.