Při prvním zisku trofeje jeho tým odehrál historickou sezonu bez porážky. Finále NFL pod Shulovým vedením hráli Delfíni celkem pětkrát.
Během 33 sezon trenérské kariéry slavil Shula v NFL jako kouč Baltimore Colts a později Dolphins 347 vítězství včetně play off.
Přes 300 výher se kromě něj dostali už jen syn plzeňských rodičů George Halas (324), který zemřel v roce 1983, a Bill Belichick (304), jenž od roku 2000 vede New England Patriots. Jako hráč působil Shula v 50. letech v týmech Cleveland Browns, Baltimore Colts a Washington Redskins a odehrál 73 zápasů.
„Don Shula byl 50 let patriarchou Dolphins. Přinesl do našeho klubu vítězný gen a dovedl Dolphins i celé město Miami na výsluní amerického sportu,“ uvedl klub z Miami v prohlášení.
U Dolphins působil Shula od roku 1970, v roce 1995 kariéru ukončil s celkovým počtem 526 odkoučovaných utkání v NFL.