Au piano classique dès son plus jeune âge, formé à la rude école roumaine, élevé parallèlement au jazz dans la plus grande clandestinité, Paul vit son adolescence dans le Bucarest du régime de Ceausescu. Viennent ensuite son évasion rocambolesque, l'asile politique, le Conservatoire de Paris et les débuts dans la vie professionnelle.

Copieusement primé dans les deux pays qui sont les siens, Paul Staïcu promène son regard candide sur ce parcours atypique qu'il illustre en interprétant, avec le brio qu'on lui connaît, des musiques de tous horizons : Elton John, Prokofiev, Led Zeppelin, Lalo, Schiffrin, Mozart, Trénet, Boney M, Liszt, Piazzola, Bach, Chopin, Claude François, Oscar Peterson et bien d'autres...