Prva video igra z Mariem je izšla 13. septembra 1985, že nekaj let pred tem pa je nastopal v arkadni video igri Donkey Kong, vendar pod imenom Jumpman, poroča francoska tiskovna agencija AFP.
Mario upodablja brkatega italijanskega vodovodnega inštalaterja z rdečo čepico, ki v izmišljenem svetu rešuje princeso Peach. V večini iger ga spremlja mlajši brat Luigi. Seveda pa se je Mario v dolgi zgodovini znašel v zelo različnih pustolovščinah.
Ustvaril ga je japonski oblikovalec Shigeru Miyamoto, za prepoznavno glasbeno spremljavo igre pa je poskrbel Koji Kondo. S svojo podobo je v pop kulturi pridobil podoben status, kot ga ima Disneyjev junak Miki Miška.
Nintendo je ob jubileju izdal novo video igro Super Mario Maker za konzole WiiU, ki igralcem omogoča ustvarjanje lastnih izmišljenih svetov, v katerih nato zaživi Mario. Igralci lahko te svetove prek spleta delijo tudi z drugimi igralci.