Его родители – польские евреи – держали ларек с прохладительными напитками на Брайтон-Бич.
Позже Кайтел поступил одновременно в Нью-Йоркский университет и в актерскую студию, где его наставниками были Стелла Адлер, Фрэнк Корсаро и Ли Страсберг.
В 16 лет решил поступить в морскую пехоту, служба в которой привела его в Ливан. После возвращения Кайтел начал работать судебным репортером.