Павел Леонидович Леонидов родился в 25 сентября 1927 года в Ленинграде в семье театрального актёра Леонида Леонидова (настоящая фамилия - Рабинович)
и его жены, Елены Львовны Левиной, дочери известного врача-терапевта Льва Григорьевича Левина.
Начиная с 1950-х годов работал конферансье и концертным администратором, затем эстрадного организатора, часто именуемого "единственным советским импресарио".
В этой роли стал первооткрывателем многих звёзд советской эстрады периода 1960-1970-х годов.
Был администратором Иосифа Кобзона, Вадима Мулермана, Валерия Ободзинского, Ларисы Мондрус, Владимира Высоцкого, Евгения Мартынова, Аллы Йошпе, Стахана Рахимова,
Клавдии Шульженко, Марка Бернеса, Гелены Великановой, Олега Ухналёва, Анатолия Днепрова и др. Автор стихов к многочисленным песням, созданным различными композиторами для этих исполнителей.
До своего отъезда в США в середине 1970-х годов работал режиссёром московского Театра эстрады.
Осенью 1979 годa вместе с Виктором Шульманом был одним из импресарио во время североамериканских гастролей своего племянника Владимира Высоцкого.
В последние годы жизни Павел Леонидов издал в Нью-Йорке три книги документальной прозы мемуарного характера: повести "Операция "Возвращение"» (1981) и "Переулок Лебяжий" (1982),
воспоминания "Владимир Высоцкий и другие" (1983). Умер в 1984 году.

А море спит (А.Днепров) Тамара Миансарова
Анюта (Б.Ренский) Вадим Мулерман
Без любви (Ю.Саульский) Вадим Мулерман
Васильковая канва (А.Днепров) Нина Бродская
Ветер (Н.Иллютович) Гелена Великанова
Ветер (Н.Иллютович) Галина Ненашева
Гармошка (Ю.Антонов) Тамара Раевская
До чего же тебя я люблю (А.Днепров) Галина Ненашева
Евдокия (Б.Ренский) Галина Ненашева
Живые слова (П.Бюль-Бюль оглы) Палад Бюль-Бюль оглы
Зайчик на стене (Б.Ренский) Лариса Мондрус
Звёзды России (М.Фрадкин) Людмила Зыкина
Звёзды России (М.Фрадкин) Иосиф Кобзон
Земля моя (А.Днепров) Любовь Бажина
Земля моя (А.Днепров) Галина Ненашева
Когда приходит любовь (А.Экимян) Муслим Магомаев
Лебеди белые (Н.Иллютович) Галина Ненашева
Листопад (И.Якушенко) Лариса Мондрус
Любовь возвратится (А.Нестеров) Валерий Ободзинский
Ожидание (Н.Иллютович) Галина Ненашева
Память (Ю.Саульский) Вадим Мулерман
Первый дождь, первый снег (И.Гранов) ВИА "Голубые гитары"
Песенка из детства (Б.Ренский) Лариса Мондрус
Песня моя, песня (О.Иванов) ВИА "Самоцветы"
Петь для России (Д.Ашкенази) Клавдия Шульженко
Пришла любовь (Л.Гарин) Жанна Горощеня
Разрыв-трава (Л.Гарин) Вадим Лынковский
Романтики-мечтатели (И.Гранов) ВИА "Голубые гитары"
Советы Магомету (Б.Ренский) Вадим Мулерман
Снежинка (Ю.Саульский) Нина Бродская
Снежинка (Ю.Саульский) Лариса Мондрус
Снежинка (Ю.Саульский) ВИА "Самоцветы"
Станция конечная (Ю.Саульский) Галина Ненашева
Станция конечная (Ю.Саульский) Валентина Толкунова
Так и будет (Б.Ренский) Валерий Ободзинский
Так повелось (М.Фрадкин) Клавдия Шульженко
Только «да» (Б.Ренский) Валерий Ободзинский
Тополиный пух (Ю.Саульский) Ксения Георгиади
Тополиный пух (Ю.Саульский) Вадим Мулерман
Тополиный пух (Ю.Саульский) Гюлли Чохели
Что ж вы, тропочки (О.Иванов) Светлана Резанова
Школьный бал (С.Дьячков) Вадим Мулерман
Школьный бал (С.Дьячков) Валерий Ободзинский
Это я (Б.Ренский) Владимир Макаров
Я тебе пригожусь (И.Гранов) ВИА "Голубые гитары"