1940年9月19日、ネブラスカ州オマハ生れ。
10代で役者を目指し、俳優としてテレビ、映画に出演。'65年にはTVシリーズとしてスタートする「モンキーズ・ショー」のオーディションを受けるも不合格となる。
67年よりプロの作詞家として活動を始め、全ての曲作りをロジャー・ニコルスと共同で行う。70年ポールにとって初のアルバムとなる「サムデイ・マン」をリリース。翌71年にA&M移籍後、5枚のアルバムを発表。
カーペンターズ『愛のプレリュード』、『雨の日と月曜日は』やスリー・ドッグ・ナイト『オールド・ファッションド・ラヴ・ソング』など数多くのポップ・クラシックスを生み出した。