1994 absolvierte er das Kiewer Polytechnische Institut und 1998 die Ukrainische Akademie für Außenhandel mit einem Master-Abschluss. Vor seiner Beamtenkarriere arbeitete er von 1993 bis 1994 als Mitbegründer der Informationsgesellschaft „Electronic News“.
Seine Karriere im Staatsdienst begann 1994 im Ministerium für Außenwirtschaft und Handel der Ukraine, im Amt für Handel und Wirtschaftsbeziehungen mit afrikanischen Ländern, Asien und dem Pazifikraum.
Er wechselte 1997 ins Außenministerium und wurde stellvertretender Leiter der Abteilung Asien und Pazifik des Fünften Territorialamts.
Von 2000 bis 2001 war er Konsul des Generalkonsulats der Ukraine in Sydney.
Von 2001 bis 2002 arbeitete er als Chefberater der Hauptabteilung für Außenpolitik in der Präsidialverwaltung von Präsident Kutschma und von 2002 bis 2006 war er politischer Berater und Chargé d’Affaires in den Angelegenheiten der Ukraine in Kanada.
Zwischen 2007 und 2009 war Prystajko stellvertretender Direktor der NATO-Abteilung des ukrainischen Außenministeriums, bevor ihn seine Karriere 2009 wieder nach Nordamerika führte. Zunächst als stellvertretender Leiter der Botschaft der Ukraine in den USA und ab 2012 als Botschafter der Ukraine in Kanada.
2014 wurde er zum stellvertretenden Außenminister der Ukraine befördert.
Ende März 2017 entließ das Kabinett unter Ministerpräsident Hrojsman den stellvertretenden Außenminister, um ihn auf einen neuen Posten zu befördern.[2] Präsident Petro Poroschenko ernannte Prystajko im folgenden Juli zum Leiter der ukrainischen Mission bei der NATO.[3]
↑Präsidialerlass Nr. 665/2019 vom 6. September 2019 über die Änderungen in der Zusammensetzung des Nationalen Sicherheits- und Verteidigungsrates der Ukraine, auf der Webseite des Nationalen Sicherheits- und Verteidigungsrats der Ukraine; abgerufen am 17. September 2019 (ukrainisch)