Han begynte å jobbe for Nintendo (som var et leke/kortspill-firma) i 1980 hvor han fikk oppdraget å designe et av deres første arkadespill. Resultatet ble som var en stor suksess, og spillets hovedfigur, , som senere fikk navnet , ble Nintendos «maskot». Miyamoto ble raskt Nintendos stjerneprodusent og lagde mange store titler for firmaet.