Zahorodniuk a studiat dreptul la Universitatea Națională Taras Șevcenko din Kiev. De asemenea, a absolvit Universitatea Warwick și Universitatea Oxford.

Zahorodniuk este directorul executiv al Discovery Drilling Equipment.

Din 2015 până în 2017, Zahorodniuk a condus Biroul de proiecte de reformă din cadrul Ministerului Apărării din Ucraina În 2018 a fost membru al Biroului de proiecte de reformă din cadrul Ministerului Apărării.

Zahorodniuk a devenit consilier al președintelui Ucrainei, Volodymyr Zelensky, după ce Zelensky a fost ales președinte la alegerile prezidențiale ucrainene din 2019.

La 9 iulie 2019, președintele Zelensky l-a numit pe Zahorodniuk în funcția de membru al consiliului de supraveghere la Ukroboronprom.

La 29 august 2019, Zahorodniuk a fost numit ministru al apărării în guvernul Honcharuk. La 4 martie 2020, a fost succedat (în această funcție) de Andrii Taran.