Etter sin tid i NFL tilbragte Kemp ett år som menig i United States Army Reserve. I løpet av sin tjenestetid spilte han én kamp for Calgary Stampeders i Canadian Football League, som betydde at han ikke kunne spille i NFL i 1959. Ifølge hans storebror Tom hadde foreldrene kjørt ham fra California til Calgary, Alberta, for så e at han ble kuttet. Kemp hadde til da blitt kuttet fra fire profesjonelle lag (Lions, Steelers, Giants, 49ers, og Stampeders) og familien prøvde å få ham til å gå videre i livet.