За актьора започва да се говори отново с излизането на филма „Последното изкушение на Христос" (1988), в който той майсторски изпълнява ролята на един неистов Юда. Този филм (отново на Скорсезе) обявява завръщането на Харви Кайтел, което се потвърждава и от работата му в „Телма и Луиз", „Бъгси", „Mortal Thoughts".Харви Кайтел се ражда в Ню Йорк, в бруклинския район Брайтън Бийч (щат Ню Йорк, САЩ) на 13 май 1939 година. Въпреки че по-късно често играе роли на итало-американци, родителите му са полски и румънски евреи. Учи в известното „Актърс студио" и около десет години играе в различни малки театри със слабо известни трупи. Междувременно работи и като съдебен стенограф, а в един период и като продавач в магазин за дамски обувки. Придобива известност едва след като се снима в ранните филми на Мартин Скорсезе, а първият от тях е „I Call First" (1967). Впрочем, по-често от него с този режисьор е работил само Робърт Де Ниро. След успешната работа с Мартин Скорсее през 70-те години, след „Шофьор на такси" (1976) кариерата на Харви Кайтел изпада във временен застой, макар и самият той да продължава да се снима много.
През 90-те години актьорът се превръща в една от най-ярките фигури на Холивуд, особено след участието си в „Глутница кучета" (1992) (на който се явява и съпродуцент), „Криминале" (1994) на Куентин Тарантино, „Лошият лейтенант" на Абел Ферара, екшъните „Point of No Return" (1993) и „Изгряващото слънце" (1993), а любовната драма на Джейн Кемпиън „Пианото" (1993) разкрива непознати дотогава страни на таланта му. Нов успех за Кайтел става култовата драма на „От здрач до зори" (1996) на Робърт Родригес. Но през новото хилядолетие актьорът няма късмет – нито един от филмите му не може да се похвали с особени художествени качества.
Работи с голям ентусиазъм с режисьори дебютанти. Снимал се е в първите филми на Мартин Скорсезе, Ридли Скот, Пол Шрьодер, Джеймс Тобак, Куентин Тарантино и много други. Има дъщеря от актрисата Лорейн Брако. Среща втората си жена, канадската актриса, сценарист и режисьор Дафна Каснер, на филмовия фестивал в Торонто на 11 септември 2001 и се жени за нея на тайна церемония в Йерусалим три седмици по-късно.
През 2004 се ражда първият им син. Има син Хъдсън, роден през лятото на 2001 от предишната му приятелка. Той е първият избор за ролята на капитан Уилард в „Апокалипсис сега", (1979). Две седмици след началото на снимките, заради творчески различия помежду им режисьорът Франсис Копола го сменя с Мартин Шийн. След най-добрите му приятели е актьорът Майкъл Мадсън. Кайтел е кръстник на сина му Макс.
