Laureato nel 1986 in biologia all'Università di Asmara, Tedros ha conseguito nel 1992 la laurea specialistica in Immunologia delle Malattie Infettive della Scuola di Igiene e delle Malattie Tropicali dell'Università di Londra e il dottorato di ricerca nel 2000 all'Università di Nottingham con una ricerca sull'effetto delle dighe sulla trasmissione della malaria nella regione etiope del Tigrè.