Wrecking Crew per Nintento Entertaiment System, fu uno dei pochi giochi di Mario a poter vantare la non invidiabile caratteristica di insuccessso.
Simile per molti aspetti ai vecchi classici Lode Runner e Chuckie Egg, questo gioco vedeva i due fratelli idraulici affrontare una lunga serie di stage simil-platform, a scorrimento per lo più verticale, distruggendo muri e soprattutto affrontando nemici di ogni genere.
La struttura di gioco poco flessibile costringeva i giocatori a seguire un unico complicatissimo schema per superare i vari livelli, senza tra l'altro la possibilità di tornare sui propri passi, provocando frustrazione piuttosto che divertimento.
Nel 1998 ne uscì un seguito per Super Nintendo (SNES).

Yamauchi, benchè le vendite nel NES (Nintendo Entertainment System) siano buone, vorrebbe dei giochi più elaborati per questa piattaforma, Miyamoto si mette al lavoro e il risultato è un gioco che introduce il concetto moderno di platform a scorrimento orizzontale, Super Mario Bros. che funge da killer application per questa macchina stabilendo un record assoluto di 40 milioni di cartucce vendute.
Il gioco sarà un grande successo anche nella sua veste coin-op, e per quanto le due versioni fossero state sviluppate assieme (l'hardware da sala altro non era che un NES) è certo che il gioco ottenne la sua consacrazione su console, tanto che in molti ignorano l'esistenza della versione arcade.
In questo gioco Miyamoto inserisce importanti innovazioni, come la possibilità di lanciare palle di fuoco e altre novità fondamentali per la Saga di Mario.

Per la prima voltà apparirà la principessa Peach ed il suo aiutante Toad, ed anche i nemico numero uno di Mario e Luigi, Bowser, più uno stuolo di malefiche creature.
In questo Super Mario Bros furono gettate la basi dell’asse portante su cui poggeranno tutti i giochi successivi.
La lotta tra Bowser, rapitore della principessa Peach, e Mario che immancabilmente riuscirà a liberarla.