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