Sandusky החל מאמן ב Villanova במשך שנתיים לפני שהועסק כעוזר עם הבולטימור קולטס בשנת 1959. הוא בילה 13 עונות בבולטימור, פיקח על הקווים התקיפים וההגנה תחת המאמנים הראשיים וייב אובנק, דון שולה ודון מק'קאפרטי. בראשות הקוורטרבק ג'וני יוניטס, הקולטס זכו באליפות ה-NFL.
ב-1959 והביס את דאלאס קאובויס כדי לזכות בסופרבול 5 ב-1970. כאשר מק'קאפרטי פוטר באמצע עונת 1972, סנדוסקי החליף אותו כמאמן ראשי. סנדוסקי עצמו פוטר לאחר העונה, עם זאת, והמשיך לבלות שלוש שנים כעוזר עבור פילדלפיה איגלס, ואחריו 19 עונות עם מיאמי דולפינס תחת שולה. בנו ג'רי הוא משדר ברדיו בבולטימור ומציג את משחקי הבולטימור רייבנס.