Эди Гатеги родился в Найроби, Кения, а вырос в Олбени, Калифорния, США. У него есть старший брат и младшая сестра. Окончил престижную программу по подготовке актёров (Tisch School of the Arts) при Нью-Йоркском Университете.