Josef Kajnek studerte ved det teologiske fakultet i Litoměřice og ble ordinert til prest for bispedømmet Hradec Králové den 26. juni 1976 i Praha. Deretter var han kapellan i Česká Třebová, og så sogneadministrator i Písečná og Ústí nad Orlicí.