I 1971 ble Corey ansatt som en forsvarstrener for Kansas City Chiefs i NFL. Etter 1974-sesongen tok Corey en stilling som linebacker og strength coach for Cleveland Browns. Etter tre sesonger i Cleveland flyttet Corey tilbake til Kansas City for å bli linebacker coach for Chiefs i 1978. Etter to år som Chiefs’ defensive line coach gikk han over til defensive backs coach. I 1983 ble Corey den første signeringen annonsert av Chiefs’ nye hovedtrener John Mackovic, som defensive line coach. I 1986 ble Corey forfremmet til defensive coordinator.