ピアニスト（カナダ）。フリージャズやアバンギャルドムーブメントへの影響や、前衛的な演奏で有名。
1932年、カナダ東部ケベック州モントリオール生まれ。1950年代頃より、アメリカの著名なジャズミュージシャンでアルトサックス奏者でもあるチャーリー・パーカーや、「ザ・ブルート」「フロッグ」などの呼び名を持つアメリカのジャズ・テナー・サックス奏者であるベン・ウェブスター、同じくアメリカのテナーサックス奏者であるレスター・ヤングなどと共演。以後、世界中より高い評価を得るジャズ・ピアニストとして長きに渡り第一線で活躍を続けた。
発表した主なアルバム作品には、「イントロデューシング・ポール・ブレイ」「ソレム・メディテイション」「ブラッド」「クローサー」「タッチング」「ポール・ブレイ・ウィズ・ゲイリー・ピーコック」「シンセサイザー・インプロヴィゼイション」「バラッズ」「オープン、トゥ・ラヴ」「アローン、アゲイン」「ジャパン・スイート」「ターニング・ポイント」「クァイアット・ソング」「ピラミッド」「ティアーズ」「マイ・スタンダード」「ザ・ポール・ブレイ・クァルテット」「クエスチョンズ」「ザ・ライフ・オブ・ア・トリオ」「パートナーズ」「マインドセット」「ホット」「ダイアン」「タイム・ウィル・テル」「シンス・セシス」「モダン・チャント」「ノット・トゥー、ノット・ワン」「ダブル・タイム」「ソロ・イン・モントゼー」「ホエン・ウィル・ザ・ブルース・リーヴ」などがあり、枚挙に暇がない。
共演者としてアルバム制作を支援したミュージシャンに、上述したチャーリー・パーカーらを始め、ドン・エリス、スティーヴ・スワロウ、チャーリー・ヘイデン、マリオ・パヴォーン、ソニー・ロリンズ、ジョン・サーマンなどのほか、日本人では藤井郷子らがいる。
アメリカ合衆国・フロリダ州にある自宅にて死去。死因などの詳細は不明。83歳。
