Pelaajan Shula edusti kaudet 1951–1952 Cleveland Brownsia, kaudet 1953–1956 Baltimore Coltsia ja kahden 1957 Washington Redskinsiä. Shulan valmennusura alkoi Coltissa vuonna 1963. Baltimorelaisseuraa hän valmensi vuoteen 1969 ja johti joukkueen vuonna 1968 NFL:n mestaruuteen. Miami Dolphinsin valmentajana Shula aloitti vuonna 1970 ja toimi lopulta joukkueen valmentajana 26 kauden ajan. Dolphins voitti tuona aikana kaksi Super Bowlia (VII, VIII) ja viisi kertaa AFC-konferenssin mestaruuden. Kaudella 1972 Dolphins ei hävinnyt otteluakaan, kyseessä on NFL:n historian ainut häviötön kausi.[1] Shulalla on NFL:n valmentajista eniten voittoja 347. Runkosarjavoittoja hänellä on 328.[2]
