Preslávil sa najmä ako hlavný kouč Miami, kde pôsobil 26 sezón. V roku 1972 sa Dolphins pod jeho vedením stali jediným tímom v histórii NFL, ktorý zvládol celý ročník bez prehry s dokonalou bilanciou 17–0. Za triumfom v Super Bowle dokráčali aj o rok neskôr.
Shula počas celej kariéry v NFL odkoučoval iba dve sezóny, v ktorých mali jeho zverenci zápornú zápasovú bilanciu. Dosiahol rekordných 347 víťazstiev, okrem nich mal na konte 173 prehier a šesť remíz.
Prebojoval sa do šiestich Super Bowlov a do play off sa dostal v štyroch dekádach. Do Siene slávy ho uviedli v roku 1997. Informovala o tom agentúra AP.