Semenza si è diplomato alla Sleepy Hollow High School nel 1974. Come studente alla Harvard University, ha studiato genetica medica e mappato geni sul cromosoma 21. Per il suo dottorato di ricerca presso l'Università della Pennsylvania, ha sequenziato i geni legati alla beta-talassemia. 