Mario kwam voor het eerst in Donkey Kong (1981) ten tonele als Jumpman, een timmerman met rode cap en snor. Later vormde hij met zijn broer Luigi een paar in een ander spel Mario Bros. Jumpman werd al gauw Mario genoemd (i.v.m. gelijkenis met Mario Segale, het hoofd van het 1e kantoor van Nintendo of America). Mario (nu loodgieter) komt naast platformspellen inmiddels ook in vele andere genres voor. Super Mario Bros (Brothers) is een side-scrolling platform videospel voor de NES. Het personage Mario (bekend van voorloper Mario Bros) moet hindernissen en tegenstanders verslaan om punten te verzamelen en de prinses te redden. In totaal moeten 32 levels worden voltooid. De Mario-spellen zijn de best verkochte videospellen aller tijden.