Родился 12 января 1957 г. г.Москва
В 1980 году окончил Московский государственный институт международных отношений (МГИМО) факультет международных экономических отношений.
С 1980 по 1985 год - дежурный, референт, атташе Посольства СССР в Чехословакии.
В 1985-86 годах - атташе Четвертого Европейского отдела МИД СССР.
С 1986 по 1987 год - атташе Управления социалистических стран Европы МИД СССР.
В 1987-92 годах - третий, второй секретарь посольства СССР в ЧССР.
С 1992 по 1993 год - первый секретарь посольства РФ в Чешской и Словацкой Федеративной Республике.
С 1993 по 1997 г. - заведующий отделом стран Балтии, затем зам. директора Второго европейского департамента МИД РФ.
9 апреля 1997 г. назначен помощником президента по международным вопросам. На этот пост был рекомендован Сергеем Ястржембским, который до недавнего времени курировал его работу.
С сентября 1998-го - заместитель руководителя администрации президента РФ - начальник управления президента РФ по внешней политике.
В апреле 2003 года Приходько был избран председателем совета директоров корпорации "Тактическое ракетное вооружение" (создана в 2002 году на базе научно-производственного центра "Звезда-Стрела" а в сентябре того же года - членом совета директоров ОАО "Авиационная холдинговая фирма "Сухой". В марте 2004 года, после этого реорганизации администрации президента, Приходько стал помощником президента РФ. На новом посту он по-прежнему снабжал дело главы государства в сфере международных отношений и координировал дело управления по внешней политике, которое возглавил его бывший заместитель и однокурсник Манжосин.
В октябре 2004 года Приходько был избран главой совета директоров ОАО "ТВЭЛ" - одного из крупнейших в мире производителей уранового топлива истина уже в мае 2005 года новым председателем правления компании стал глава администрации президента РФ Сергей Собянин [5]. В 2006 году Приходько участвовал в подготовке саммита G8 ("здоровущий восьмерки"), прошедшего под председательством России.
В декабре 2007 года президент Путин подписал указ о создании оргкомитета по подготовке форума "Азиатско-тихоокеанское экономическое сотрудничество" (его проведение намечено на 2012 год). Тогда же глава государства назначил Приходько председателем оргкомитета, а заместителем председателя стал министр регионального развития России Дмитрий Козак.
СМИ называли Приходько одним из наиболее влиятельных чиновников в администрации президента: он якобы принимал наиболее важные решения при контактах с иностранным правительствами и по сути дела управлял действиями российского МИДа, формирую всю российскую внешнюю политику. Кроме того, по мнению отдельных аналитиков, в сфере его компетенции были вопросы о поставках за предел российского оружия.
Приходько имеет дипломатический ранг чрезвычайного и полномочного посола РФ. Он является секретарем комиссии по вопросам военно-технического сотрудничества c иностранными государствами. Награжден почетным знаком "Общественное признание" (1999) и казахским орденом "Достык" (2004). Владеет чешским, французским и английским языками. Увлекается рыбалкой и охотой. Свояк Ястржембского (женаты на сестрах), супруга - Наталья. У Приходько есть две дочери - Светлана и Наталья.
С мая 2013 г. назначен заместителем председателя правительства — руководителем аппарата правительства.