Sandusky aloitti Villanovassa kahden vuoden ajan ennen kuin hänet palkattiin avustajaksi Baltimore Coltsille vuonna 1959. Hän vietti 13 vuodenaikaa Baltimoressa valvomassa hyökkäys- ja puolustuslinjoja päävalmentajien Weeb Ewbankin, Don Shulan ja Don McCaffertyn alaisuudessa. Johtaja Johnny Unitasin johdolla Coltit voittivat
Hän voitti NFL:n mestaruuden vuonna 1959 ja voitti Dallas Cowboysin 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ä.