Родился 20 февраля 1970 г. в г. Килия Одесской области Украинской ССР (ныне – Украина). Его отец - Владимир Ильич Пристайко (1941-2008) - генерал-лейтенант юстиции, заслуженный юрист Украины, работал в органах прокуратуры и госбезопасности, возглавлял следственный отдел КГБ УССР (1989-1991), следственное управление СБУ (1991-1993), был заместителем председателя СБУ (1996-2004). Школьные годы Вадим Пристайко провел в Одессе, Киеве и Запорожье.
В 1994 г. окончил с отличием Киевский политехнический институт по специальности "информационные технологии", в 1998 г. – магистратуру Украинской академии внешней торговли (ныне - в составе Киевского национального торгово-экономического университета).
В 1993-1994 гг. был соучредителем информационной компании "Электронные вести" (один из первых украинских интернет-провайдеров).
В 1994-1997 гг. работал на различных должностях в Министерстве внешних экономических связей и торговли Украины: главным экономистом, начальником отдела, заместителем начальника Управления торгово-экономических связей со странами Африки, Азии и Тихоокеанского региона.
В 1997 г. перешел на работу в систему Министерства иностранных дел Украины.
В 1997-2000 гг. занимал должность заместителя заведующего отделом стран Азии и Тихоокеанского региона Пятого территориального управления МИД Украины.
В 2000-2001 гг. был консулом генерального консульства Украины в Сиднее (Австралия).
В 2001-2002 гг. - главный консультант главного управления по вопросам внешней политики администрации президента Украины Леонида Кучмы.
С 2002 по 2006 г. работал советником по политическим вопросам, временным поверенным в делах Украины в Канаде.
В 2007-2009 гг. - заместитель директора департамента НАТО МИД Украины. Участвовал в переговорах по вопросу вступления Украины в Североатлантический альянс.
С 2009 по 2012 г. был советником-посланником, заместителем руководителя миссии посольства Украины в США.
С 8 ноября 2012 г. по 29 октября 2014 г. - чрезвычайный и полномочный посол Украины в Канаде, одновременно с 28 декабря 2012 г. по 29 октября 2014 г. являлся представителем Украины при Международной организации гражданской авиации (International Civil Aviation Organization; ИКАО).
С 17 декабря 2014 г. Вадим Пристайко занимал пост заместителя министра иностранных дел Украины Павла Климкина, был руководителем его аппарата. С 16 марта по 20 сентября 2017 г. - первый заместитель министра иностранных дел. В качестве замглавы МИД принимал участие в переговорах в нормандском формате по урегулированию ситуации на юго-востоке Украины.
7 июля 2017 г. указом президента Петра Порошенко Вадим Пристайко был назначен главой миссии Украины при НАТО. 4 сентября 2017 г. вручил верительные грамоты генсеку организации Йенсу Столтенбергу. Уволен с поста главы миссии 29 августа 2019 г.[1]20 мая 2019 г. присутствовал на инаугурации новоизбранного президента Украины Владимира Зеленского. По словам самого Вадима Пристайко, он от имени Министерства иностранных дел "помогал переходной команде президента в проведении эффективных международных встреч".
22 мая 2019 г. был назначен заместителем главы администрации президента Украины Владимира Зеленского (администрацию возглавляет Андрей Богдан). 25 июня 2019 г. в связи с реорганизацией администрации главы государства в офис стал заместителем руководителя офиса президента Украины.
29 августа 2019 г. Верховная рада IX созыва утвердила Вадима Пристайко министром иностранных дел Украины в правительстве Алексея Гончарука. Его кандидатура была предложена президентом Владимиром Зеленским и поддержана 310 голосами депутатов при 226 необходимых. На посту главы МИД Пристайко сменил Павла Климкина, возглавлявшего ведомство с 19 июня 2014 г.
Известен негативными высказываниями в адрес России. 18 апреля 2019 г. в интервью агентству "Укринформ" Вадим Пристайко отметил, что украинцы "навсегда распрощались с иллюзиями "братской любви", и обвинил Россию в "развязывании войны". Выступает за членство Украины в НАТО, подписание договора с США о сотрудничестве в области обороны, а также за предоставление Украины "специального статуса особого партнера США вне НАТО". Сторонник введения миротворческой миссии в зоне конфликта на юго-востоке страны.
4 марта 2020 г. назначен вице-премьер-министром по вопросам европейской и евроатлантической интеграции Украины в правительстве Дениса Шмыгаля. 4 июня 2020 г. Верховная рада проголосовала за увольнение Пристайко с поста вице-премьера.
С 20 июля 2020 г. по 21 июля 2023 г. - чрезвычайный и полномочный посол Украины в Соединенном Королевстве Великобритании и Северной Ирландии. Одновременно являлся постоянным представителем Украины при Международной морской организации (IMO) по совместительству. Был уволен после критики слов президента Владимира Зеленского в адрес британского министра обороны Бена Уоллеса. 12 июля Уоллес на полях саммита НАТО в Вильнюсе заявил, что Запад хотел бы услышать от Украины слова благодарности за поставки военной техники вместо критики отказа принимать страну в альянс по ускоренной процедуре. Комментируя это замечание, Зеленский сказал, что он уже не знает, как еще нужно благодарить. Украинцы "могут с утра просыпаться и благодарить министра". При этом Зеленский предложил Уоллесу написать, как именно нужно благодарить, и пообещал так и сделать. Пристайко в интервью британскому телеканалу Sky News назвал слова Зеленского нездоровым сарказмом, отметив, что Украина и Великобритания не должны показывать, что между ними есть разногласия.
Имеет дипломатический ранг чрезвычайного и полномочного посла (2019).
Владеет английским и русским языками.
Женат, двое сыновей. Супруга - Инна Васильевна (род. 1974), сыновья - Владимир (род. 1997) и Андрей (род. 2002).