Corey signerte kontrakt med Dallas Texans (nå Kansas City Chiefs) som en udraftet free agent. I 1963 ble han utnevnt AFL All-Star. Ved slutten av 1966-sesongen spilte Chiefs i den første Super Bowl-kampen, Super Bowl I; Corey annonserte at han skulle legge opp etter sesongen for å gå inn i treneryrket.