Паскаль Паризо родился в Лотарингии, однако, свое детство провел в Вогезах.
С молодости он увлекся музыкой. Паскаль рос слушая шансон, босса-нову и песни протеста Бернара Лавилье. Четыре года обучался в консерватории на отделении классической гитары, выступал в барах и клубах восточной Франции, а иногда и соседней Германии, исполняя классический репертуар — Генсбура, Ферре, Пиаф.
Постепенно Паризо начал сочинять и самостоятельные произведения, включая свои работы в концертный репертуар, проверяя свои песни на публичных выступлениях.
В конце 90-х музыкант решил попробовать себя на столичной сцене и отправился в Париж, где записал несколько треков с приятелями — перкуссионистом Жаком Телиточчи, гитаристом Югом Боденом и продюсером Венсаном Бутолло. Вскоре был заключен контракт с лейблом Epic, на котором в сентябре 2000 года был записан первый трехпесенный EP Паризо. В декабре певец выступил на фестивале Transmusicales в Ренне, а в январе следующего года вышел дебютный альбом «Rumba».