Сын видного сановника Гавриила Петровича Гагарина и Прасковьи Фёдоровны, дочери Ф. М. Воейкова.
С 1780 года был записан в военную службу — в лейб-гвардии Преображенский полк.П. Г. Гагарин28 июня 1793 года назначен флигель-адъютантом в штаб Н. В. Репнина; в 1794 году отправился за ним в Литву на подавление польского восстания; в 1795 году послан к польскому королю Станиславу-Августу, при котором находился до подписания им акта отречения (14 (25) ноября 1795), после чего был отправлен в распоряжение П. А. Зубова.
В 1799 году участвовал в Итальянском походе и, находясь в составе корпуса генерала Розенберга, с отличием сражался при Лекко, где был тяжело ранен. Посланный в июне 1799 года А. В. Суворовым курьером к Павлу I в Санкт-Петербург, был пожалован бриллиантовым крестом ордена Св. Иoaннa Иерусалимского, 25 ноября пожалован во флигель-адъютанты, а на следующий день — в генерал-адъютанты. Причиной такого быстрого возвышения стала фаворитка Павла I Анна Петровна Лопухина, с которой в феврале 1800 года он и был обвенчан. Был оставлен в Санкт-Петербурге, переведён в Преображенский лейб-гвардии полк.
В 1801 году, при Александре I, Гагарин был отправлен чрезвычайным посланником и полномочным министром ко двору короля Сардинского.
В начале 1803 вернулся в Петербург.
В 1805 году сопровождал Александра I в армию, действовавшую против Франции, и за отличие в сражении при Аустерлице был награждён орденом Св. Анны 1-й степени.Примерно за год до смерти жены (апрель 1805) вступил в романтические отношения с польской красавицей Марией Любомирской, также овдовевшей после смерти графа В. А. Зубова.Князь Гагарин сопровождал императора в походах и дипломатических поездках: в 1808 году ездил на Эрфуртский конгресс, в 1809 — в Финляндию; в 1809 году был в главной ставке Наполеона.
В 1812 году стал директором Инспекторского департамента.
В 1813 году издал сборник сочинений своего отца «Забавы уединения моего в селе Богословском» .
В декабре 1814 года вышел в отставку в чине генерал-майора, жил в Петербурге, — в доме на Дворцовой набережной (№ 10).Рисунок из «ВЭС» Гагарин удивлял современников странным образом жизни: его дом был населен больными собаками, которых он подбирал на улице, и летающими на свободе птицами.
В период 1810—1830 годов в той части дома, которую не занимал Гагарин, проживали Е. П. Лунина и А. А. Оленина, частыми гостями которых были А. С. Пушкин и А. С. Грибоедов.Гагарин был обладателем большой библиотеки, ему доставляли все новые русские и зарубежные издания. Один из офицеров, посещавший Гагарина, вспоминал о беседах с ним: «…рассказы исторические, мешаясь с рассуждениями, передавались красивой речью, пересыпанною веселою остротою» . Этот же собеседник свидетельствует, что Гагарин вёл интересный дневник, из которого читал ему отрывки. Н. И. Греч отзывался о Гагарине как о «человеке тихом, добром» .Принимал большое участие в деятельности масонских лож «Астрея» и «Орёл Российский» , посещал также ложу «Умирающий сфинкс» .
В 1831 женился вторым браком на балерине Марии Ивановне Спиридоновой, от которой имел дочерей: Александру Павловну (умерла в молодости) и Наталью Павловну (1837—1905), вышедшую замуж за Михаила Дмитриевича Жеребцова.Павел Гаврилович Гагарин умер 2(14) января 1850 года в городе Санкт-Петербурге и был похоронен в Лазаревской церкви Александро-Невской лавры.