Süper Mario'nun gerçek hikayesi, video oyunu tasarımcısı Shigeru Miyamoto tarafından yaratılmıştır. İlk olarak 1981 yılında Donkey Kong oyununda Jumpman adıyla ortaya çıkan karakter, daha sonra Mario Bros. oyununda Mario ismini almıştır. Hikayeye göre, Mario tesisatçı olarak, Prenses Peach'i kaçırmaya çalışan kaplumbağa benzeri karakter Bowser'ı durdurmaya çalışmaktadır. Mario'nun maceraları, Mantar Krallığı'nın işgal edilmesi ve halkının taşlara dönüşmesi gibi olayları da içermektedir.