Mario doğuyorNintendo Amerika'nın durumunun kötüye gitmesi, son hazırlanan oyunun beklenildiği kadar ilgi görmemesi işleri zora soktu. Genç Miyamoto'dan yeni bir oyun hazırlaması istendi, ama bu oyun, tamamen onun hayal gücünün eseri olacaktı. Bu aşamadan sonra çocukluğuna geri dönen Miyamoto, küçükken yaşadığı birçok deneyimi tekrar hatırladı ve bir bölümünü kâğıda dökmeye başladı. Bu yeni oyun aynen şöyle olacaktı: Koca bir goril, güzel bir kızı kaçırıp en tepeye çıkaracak. Biz de kızın sevgilisi olarak onu kurtarmak için harekete geçecektik. Kontrol edeceğimiz karakterin ismi Jumpman ve o bir marangoz. Şişman, pos bıyıklı ve tulum giyen bir karakter. Devasa gorilin ismi ise, Donkey Kong. Tanıdık geldi değil mi? Hem kısaca hikâyesi, hem de Donkey Kong ismindeki "Kong" kısmı, akıllara Universal Pictures'ın King Kong'unu getiriyordu. Bu sebeple Nintendo'ya dava açılması bile gündeme geldi. Shigeru Miyamoto'nun kariyeri, belki de ona en fazla ihtiyaç duyulan sırada başlamadan bitmek üzereydi. Neyse ki öyle olmadı. Telif haklarında herhangi bir ihlal olmadığı için, Donkey Kong'un önünde engel kalmadı.
Miyamoto, 81 yılında Donkey Kong'u tamamladı ve bu oyun, Nintendo Amerika'nın hayatını kurtardı. Donkey Kong, Arcade sektöründe o ana kadar görülmüş en hızlı satışı yaptı ve 65 bin rakamını geride bıraktı. Bu başarı, Donkey Kong isminin devam etmesi demekti, ancak Jumpman'in de farklı maceralara adım atması gerektiğinin de işaretiydi bu.
83 yılında Mario Bros. sürüldü piyasaya. Bu oyunda birçok değişikliğe gidildi. Pacman'in popülaritesinden de destek alan Jumpman ismi, yerini Mario'ya bıraktı. Karakterimiz, bloklara zıplıyor, borulardan giriyor; mantar, kaplumbağa gibi düşmanların üzerlerine zıplayarak alt etmeye çalışıyordu. Altın toplama işlevini de unutmamak gerekiyordu. 100 altın elde edince bir hak elde ediyorduk.
Meslek değişikliğine de gidildi üstelik. Bu karakter artık bir marangoz değil, tesisatçıydı. Değişim rüzgârlarından, karakterin giysileri de nasibini aldı. Donkey Kong'da kırmızı gömlek ve mavi tulum giyen karakterimiz, sonraki oyunda kırmızı tulum ve kahverengi gömlek olarak değişti. Super Mario Bros. 2'de ise, kırmızı tişört, mavi tulum geldi ve bir daha da bu standart giysiler değişmedi.