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