A primeira aparição de Mario foi em um game que não tem seu nome. Na verdade nem ele tinha um nome. Jumpman, como então era conhecido, foi o herói criado para o game Donkey Kong, idealizado pelo grande mestre Shigeru Miyamoto. A partir deste game duas franquias da Nintendo tiveram nascimento: Mario e Donkey Kong.
Sua próxima aparição foi que deu a Mario a fama de encanador. Mario Bros. é um jogo lançado originalmente para arcades, onde Mario e seu irmão, Luigi (nada mais que o sprite de Mario com a cor verde), detonam inimigos que saem de canos. O game foi posteriormente lançado para o NES. E foi neste mesmo console que o game que consagrou o encanador surgiu: Super Mario Bros. Este game criou o gênero de aventura em side scrolling, que permitia uma interação maior através do uso do botão direcional do NES.
Em 1996, a série Mario define mais um novo gênero de game, o de plataforma 3D. Super Mario 64, diferente dos anteriores, como Super Mario World do SNES, é um game para um jogador, então Luigi não aparece. Na verdade, este game é um tanto solitário, pois o encanador deve vasculhar um castelo praticamente abandonado. Foi neste jogo que Charles Martinet começou a dublar Mario (ele também dubla Luigi, Wario e Waluigi). Ele dubla tanto as versões japonesas e americanas dos jogos.
O último game do encanador até então foi Super Mario Galaxy, para o Nintendo Wii, onde Mario passa a ser controlado pelo espetacular controle interativo do console. Podemos esperar que daqui a alguns anos, Shigeru Miyamoto redefine os games de plataforma com um novo game do carismático bigodudo.