Sandusky aloitti Villanovassa kaksi vuotta ennen kuin hänet palkattiin Baltimore Coltsille avustajaksi vuonna 1959. Hän vietti 13 vuodenaikaa Baltimoressa valvomassa hyökkäys- ja puolustuslinjoja päävalmentajien Weeb Ewbankin, Don Shulan ja Don McCaffertyn alaisuudessa. Johtajana Johnny Unitas, Colts voitti NFL:n mestaruuden.
Hän voitti Dallas Cowboysin vuonna 1959 ja voitti Super Bowlin vuonna 1970. Kun McCafferty sai potkut 1972 kauden puolivälissä, Sandusky korvasi hänet päävalmentajana. Sandusky itse sai kuitenkin potkut kauden jälkeen ja jatkoi kolme vuotta Philadelphia Eaglesin avustajana, jota seurasi 19 kautta Miami Dolphinsillä Shulan johdolla. Hänen poikansa Gerry on radioyhtiö Baltimoressa ja soittaa Baltimore Ravensin pelejä.