Paul Trajman est né en 1960 à Bruxelles.

Il prend des cours de peinture à l'académie d'Uccle et suit une formation en histoire de l'art à l'ULB.

Dans son parcours d'apprentissage et d'admiration, on trouve Arié et Stéphane Mandelbaum, Chagall, Jean Dubuffet.

Il fait sa première exposition dès 1983.

Suivent de nombreuses autres expositions qui le conduisent à Bruxelle, Londres, New-York, Buenos Aires...