Ο Παύλος ξεκίνησε να εργάζεται για εφημερίδες, περιοδικά και θέατρα όταν ολοκλήρωσε τις σπουδές του στη φωτογραφία. Η πρώτη προσωπική του δουλειά, ένα έργο για τις τρανσέξουαλ με το όνομα "Dolls" (1997), εκτέθηκε στη Biennale του 1998, στη Νίκαια της Γαλλίας.

Το 1999, ολοκλήρωσε τη σειρά "Identities" («Ταυτότητες»), πορτρέτα ψυχικά ασθενών στην Ψυχιατρική Κλινική Αθηνών (Photosynkyria, 2000). Το φωτογραφικό έργο "Land Ends" («Άκρα της γης»), το οποίο καταγράφει τα συνοριακά εδάφη της Ευρώπης προς το Βορρά, το Νότο, την Ανατολή και τη Δύση, βραβεύτηκε στη φωτογραφική Biennale της Θεσσαλονίκης το 2008. Τον ίδιο χρόνο, συμμετείχε στο Arles Photo Festival (Γαλλία) με το έργο του "Nuit de l'Europe" («Νύχτα της Ευρώπης»). Του έχει επίσης ανατεθεί η φωτογράφηση της νήσου Σκοπέλου (Ελλάδα).

Μέρος της δουλειάς του εκτίθεται στη μόνιμη συλλογή του Μουσείου Φωτογραφίας της Θεσσαλονίκης. Ο Παύλος διδάσκει επίσης φωτογραφία στο κέντρο απεξάρτησης τοξικομανών "18 Άνω".