Ο Παύλος Καλοσυνάτος γεννήθηκε και μεγάλωσε στη Λεμεσό. Είναι πολιτικός επιστήμονας και οικονομολόγος, απόφοιτος του Πολυτεχνείου Βόρειας Ρηνανίας Φεστφαλίας του Άαχεν της Γερμανίας. Από το 2007 είναι διευθυντής του Ινστιτούτου Εργασίας Κύπρου της Παγκύπριας Εργατικής Ομοσπονδίας (ΠΕΟ). Είναι επίσης μέλος του Εκτελεστικού Συμβουλίου της ΠΕΟ. Εκπροσωπεί την ΠΕΟ στην Επιτροπή Αναπροσαρμογής του Κατώτατου Μισθού και στο Στατιστικό Συμβούλιο. Συμμετέχει στην ομάδα επεξεργασίας των θέσεων της ΠΕΟ για την επικείμενη φορολογική μεταρρύθμιση.