În anii 1980, el a închiriat un depozit către Nintendo of America, care a decis să numească după el personajul principal al noului său joc. Super Mario a fost numit inițial Jumpman, până când Nintendo a decis că dorește să dea personajului un nume propriu. Segale a povestit că Minoru Arakawa, însărcinat cu înființarea Nintendo of America, i-a spus că eroul jocului îi poartă numele. Seria Mario este adesea prezentată drept cea mai reușită franciză de jocuri video din toate timpurile. Ultima aventură a instalatorului, Super Mario Odyssey, este în prezent cel mai bine vândut joc pe noua consolă Nintendo Switch, până la acest moment, în 12 milioane de exemplare.