Народився 20 лютого 1970 року, м. Кілія, Одеська область, Україна.
У 1994 році закінчив Київський політехнічний інститут. У 1998 році – Українську академію зовнішньої торгівлі, магістр.
Володіє англійською мовою.
Батько — Володимир Ілліч Пристайко (1941—2008), генерал-лейтенант юстиції, заступник Голови СБУ (1996—2004), Заслужений юрист України.
Пристайко одружений, має двох синів.
1993 – 1994 - співзасновник інформаційної компанії «Електронні вісті».
1994 – 1997 - головний економіст, начальник відділу, заступник начальника Управління торгово-економічних зв’язків з країнами Африки, Азії та Тихоокеанського регіону Міністерства зовнішніх економічних зв’язків і торгівлі України.
1997 – 2000 - заступник завідувача відділу країн Азії і Тихоокеанського регіону П’ятого територіального Управління Міністерства закордонних справ України.
2000 – 2001 - консул Генерального консульства України у м.Сідней, Австралія.
2001 – 2002 - головний консультант Головного управління з питань зовнішньої політики Адміністрації Президента України.
2002 – 2006 - радник з політичних питань Посольства України в Канаді, тимчасовий повірений (2003-2004, 2005-2006) у справах України в Канаді.
2007 – 2009 - заступник директора Департаменту НАТО.
2009 – 2012 - радник-посланник Посольства України в Сполучених Штатах Америки.
2012 – 2014 - Надзвичайний і Повноважний Посол України в Канаді, Представник України при міжнародній організації цивільної авіації (ІКАО).
2014 – 2017 - заступник Міністра закордонних справ України – керівник апарату, перший заступник Міністра закордонних справ України.
09.2017 – 08.2019 - Глава Місії України при НАТО.
05.2019 – 08.2019 – Заступник Керівника Офісу Президента України.
29 серпня 2019 р. – Верховною Радою України IX скликання призначений на посаду Міністра закордонних справ України в уряді Олексія Гончарука. 4 березня 2020 звільнений з посади міністра і призначений віце-прем'єр-міністром з питань євроатлантичної інтеграції в уряді Дениса Шмигаля. 4 червня 2020 року звільнений із цієї посади через призначення послом України у Британії.
З 20 липня 2020 року — посол України у Британії.
З 30 грудня 2020 — Представник України при Міжнародній морській організації (IMO).
21 липня 2023 року Президент Володимир Зеленський звільнив Вадима Пристайка з посади посла України у Великій Британії.
Надзвичайний і Повноважний Посланник першого класу (2016).
Надзвичайний і Повноважний Посол (2019).
21.07.2023