Гайтнер родился в Бруклине, штат Нью-Йорк, в семье своих родителей, но большую часть своего детства провел в других странах, включая современные Зимбабве, Замбию, Индию и Таиланд, где он закончил среднюю школу в Международной школе Бангкока.
Гайтнер родился в Бруклине, Нью-Йорк.