Shula feierte insgesamt 347 Siege in der NFL, kein Cheftrainer in der Geschichte der Liga hat bisher mehr Erfolge geschafft. 1972/73 führte er die Dolphins mit 17 Siegen in 17 Spielen zum Super-Bowl-Triumph. Auch diese „perfekte Saison“ ist ein Rekord, ist es doch keinem anderen Team davor oder danach jemals gelungen, eine komplette Spielzeit ohne eine einzige Niederlage zu überstehen.
„Don Shula war 50 Jahre der Patriarch der Miami Dolphins“, schrieb der Verein. Er habe den Erfolg zu den Dolphins gebracht. Insgesamt fünfmal führte er das Team aus Florida in die Super Bowl.
Zwei Siege in sechs Super-Bowl-Teilnahmen
Begonnen hatte seine Headcoach-Karriere bei den Baltimore Colts, die ihn 1963 im Alter von nur 33 Jahren engagiert und damit zum jüngsten Cheftrainer der NFL gemacht hatten. Mit Baltimore erreichte er 1969 die Super Bowl III, der klar favorisierte NFL-Champion musste sich in Miami aber den New York Jets aus der American Football League (AFL) sensationell mit 7:16 geschlagen geben.
Gleichzeitig mit der 1970 erfolgten Inklusion der AFL in die NFL wechselte Shula nach Miami und bezog mit den Dolphins in der Super Bowl VI im Jahr 1972 die zweite bittere Finalniederlage, diesmal ein 3:24 gegen die Dallas Cowboys. Im Folgejahr erwies sich Miami dann aber als unbezwingbar und schrieb am 14. Jänner 1973 mit einem 14:7-Triumph in der Super Bowl VII über die Washington Redskins NFL-Geschichte. 1974 legten die Dolphins mit einem 24:7-Erfolg gegen die Minnesota Vikings in der Super Bowl VIII nach.
Zwei weitere Male reichte es für Miami unter Shulas Führung noch zum Einzug ins Endspiel, sowohl 1983 (17:27 gegen Washington) als auch 1985 (16:38 gegen die San Francisco 49ers) verlor man allerdings. Shula beendete seine Trainerkarriere 1995 bei den Dolphins und wurde 1997 in die Pro Football Hall of Fame aufgenommen.