Ο Παύλος Κοζαλίδης γεννήθηκε στον Πειραιά το 1961 και μεγάλωσε στον Καναδά όπου μετανάστευσε η οικογένειά του, όταν ο ίδιος ήταν επτά ετών. Στα τέλη της δεκαετίας του \'80 ξεκίνησε ερασιτεχνικά την ενασχόλησή του με τη φωτογραφία και με την επανεγκατάσταση της οικογένειάς του στην Αθήνα, αποφάσισε να ασχοληθεί συστηματικά με το μέσο. Έχει ταξιδέψει για περισσότερο από είκοσι χρόνια, φωτογραφίζοντας στην Ασία, την Αφρική, τη Νότια και Κεντρική Αμερική. Ξεκίνησε να επισκέπτεται την περιοχή της Μαύρης Θάλασσας (Τουρκία, Γεωργία, Ουκρανία και Ρωσία), αναζητώντας τις ρίζες των μελών της οικογένειάς του, που εκδιώχθηκαν από τη γενέτειρά τους και έφτασαν πρόσφυγες στον Πειραιά. Στην πορεία του αυτή και μετά από αρκετά ταξίδια (1995-2003), κατέγραψε με τη μηχανή του εικόνες της ζωής των Ελλήνων ποντιακής καταγωγής που έχουν απομείνει στην περιοχή, διατηρώντας τη γλώσσα και τα έθιμά τους. Οι φωτογραφίες που παρουσιάζονται στην έκθεση "Αναζητώντας τη χαμένη πατρίδα" (Μάρτιος 2008), έγιναν κατά παραγγελία του Μουσείου Μπενάκη και αποτελούν την πρώτη ατομική του έκθεση.