Né en 1930 à Filiatra, dans le sud du Péloponnèse, Pavlos arrive à Paris en 1958 après avoir étudié aux Beaux-Arts d'Athènes. Dès 1964, il expose à la galerie J qui était la vitrine et le laboratoire du
Nouveau Réalisme. Par la suite il ira à la galerie Ileana Sonnabend en 1968 et en 1971 à la galerie Stadler à Paris. À partir de 1973 il expose dans les galeries d'Alexandre Iolas, à Paris, Genève, Milan et Athènes. Sa principale galerie deviendra celle de Guy Pieters à Knokke-le-Zoute et Saint-Paul de Vence. En 1980, il représente la Grèce à la Biennale de Venise. Ultérieurement, son œuvre va figurer dans les principaux musées du monde, parmi lesquels le MOMA de New-York, le Musée d'Art moderne de Paris ou encore le Centre Georges Pompidou.
