Павел Климкин родился в 1967 году в российском Курске. В 1991 году окончил Московский физико-технический институт, факультет аэрофизики и космических исследований по специальности "прикладная математика и физика". Владеет украинским, английским и немецким языками, имеет базовые знания французского языка.

В 1991 году пошел на работу в Институт электросварки им. Патона НАН Украины, откуда уже через два года перешел на должность атташе и секретаря Департамента военного контроля и разоружения МИД Украины. В этот момент началась дипломатическая работа будущего министра иностранных дел Украины. В 1997 году Климкина повысили до секретаря Посольства Украины в Германии по научно-техническим и политическим вопросам. Позже Климкин работал советником Департамента экономического сотрудничества МИД Украины по вопросам ядерной и энергетической безопасности, возглавлял отдел экономического и секторального сотрудничества с ЕС Департамента европейской интеграции МИД Украины. В 2004-2008 годах работал в Посольстве Украины в Великобритании, пока не возглавил Департамент Европейского Союза МИД Украины.

На самые верхи дипломатической карьеры Климкин взобрался в 2010 году, когда стал заместителем министра иностранных дел Украины. Именно подготовка Соглашения об ассоциации с ЕС входила в основные обязанности Климкина в бытность его заместителем министра.

В 2012 году его перевели на службу посла в Германии. Именно из Берлина президент Петр Порошенко выдернул Климкина, чтобы по своей квоте предложить Раде в качестве нового министра иностранных дел. 19 июня Рада одобрила назначение.

На должности министра Климкин запомнился налаживанием связей с западными странами. Климкин – активный пользователь соцсетей, часто публикует свои фотографии и отчеты дипломатических встреч. В скандалах не замечен, за исключением непонятной шумихи вокруг увольнения посла при ООН Юрия Сергеева.

Глава МИДа – это квота президента. Порошенко изначально заявил, что не будет менять Климкина в новом правительстве.

В Украину его вернул Порошенко, предложив 18 июня этого года Верховной Раде назначить Климкина на место министра-исполнителя известного хита ла-ла-ла Андрея Дещицы. На следующий же день 335 депутатов поддержали это решение. Это назначение было позитивно оценено в экспертной и дипломатической среде. Однако каденция его выпала на очень непростой период времени - войны на востоке Украины. После его назначения много послов Украины были отозваны из стран, в которых пребывали. Уже в самом начале своей работы он лоббировал признание ДНР и ЛНР террористическим организациями. Порошенко, очевидно, доволен достижениями Климкина, поэтому предложил его оставить на посту главы МИДа. Яценюк не возражал. <br /><br />Напротив, еще 14 ноября, предлагая свой состав Кабмина, заверил, что поддержит Климкина, если президент решит вновь делегировать его в правительство.