Voué au piano classique dès son plus jeune âge, formé à l’école roumaine, élevé parallèlement au jazz dans la plus grande clandestinité, Paul vit son adolescence dans le Bucarest du régime Ceausescu. Viennent ensuite son évasion rocambolesque, l’asile politique, le Conservatoire de Paris et les débuts dans la vie professionnelle. A joué pendant 16 ans « Duel » avec Laurent Cirade, duo burlesque piano & violoncelle.