Edi Gathegi wuchs in Albany, Kalifornien auf. Er besuchte die Universität von Kalifornien, wo er ein erfolgreicher Basketballspieler war. Nach einer Knieverletzung musste er seine sportliche Laufbahn beenden und entdeckte seine Liebe zur Schauspielerei. Nachdem er die „Tisch School of the Arts“ in New York besuchte, begann er seine Schauspielkarriere am Theater. Er spielte unter anderem in den Stücken Othello, Ein Sommernachtstraum und Cyrano de Bergerac.