Примо, начинавший в НХЛ с «Детройт Ред Уингз», затем обменянный в «Хартфорд Уэйлерс», отыграл за «Филадельфию Флайерз» 6 сезонов; в 909 матчах регулярных чемпионатов он забил 266 голов и отдал 353 передачи. Двумя самыми памятными эпизодами своей карьеры Кит называет ледовую драку с родным братом Уэйном Примо и победный гол в пятом овертайме поединка № 4 полуфинала конференции с «Питтсбург Пингвинз».
14 сентября 2006 года Примо объявил о завершении своей карьеры. 25 октября 2005 года центрфорвард получил удар в голову от российского легионера «Монреаль Канадиенс» Александра Пережогина, после которого так и не смог восстановиться.