Поль Мориа родился в 1925 году в Марселе, во Франции, в семье музыкантов, в 4 года начал играть на пианино. Шесть лет отец занимался с Полем, привил ему любовь к классической музыке, познакомил его и с миром эстрады.

Под присмотром отца юный пианист начал выступать в варьете, но это длилось всего лишь несколько месяцев. В десять лет Мориа поступает в Марсельскую консерваторию, которую заканчивает с отличием по классу фортепиано. В консерватории он увлекался джазом и в 17 лет создал свой собственный оркестр.

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

Вскоре известность оркестра Поля Мориа стала настолько широкой, что дирижер решил попытать счастья в Париже, где, по правде говоря, был известен сам Мориа, а не его коллектив. В Париже успех к Мориа приходит довольно быстро.

На одном концерте оркестр услышал продюсер фирмы грамзаписи, который предложил Мориа поработать у них в качестве аккомпанирующего коллектива.

Так началось творческое содружество Мориа с такими звездами французской эстрады, как Морис Шевалье, Далида, Катерина Валенте, Шарль Азнавур, Мирей Матье, причем он выступал не только как руководитель аккомпанирующего оркестра, но и как талантливый аранжировщик.