Shula juhtis Miami Dolphinsi meeskonna 1970ndatel aastatel kahe järjestikuse Super Bowli võiduni. 1972. aastal, kui Dolphins ei kaotanud ühtegi mängu, alistati finaalis Washington Redskins. Aasta hiljem võideti esikohamängus Minnesota Vikingsit.

Shula jõudis veel neljal korral finaali, kuid need Super Bowlid ta kaotas. Tema arvel on siiani NFLi treenerite rekordit tähistavad 347 võitu. Üldse pidas ta 33 hooaja jooksul treenerina 526 mängu.

Mängijana tegi Shula NFLis kaasa seitse hooaega, esindades Cleveland Brownsi, Baltimore Coltsi ja Washington Redskinsi.