Ο Παύλος Χρηστίδης σπούδασε Νομική στο Δημοκρίτειο πανεπιστήμιο Θράκης και από το 2009 έχει δικό του δικηγορικό Γραφείο στο Ναύπλιο. Από το 2013 ειναι ο Γραμματέας της Νεολαίας ΠΑΣΟΚ. Είναι εκλεγμένος Δημοτικός σύμβουλος στο δήμο Ναυπλιέων, πρόεδρος των σχολικών επιτροπών και εντεταλμένος σύμβουλος τουρισμού.
Το 2014 ήταν υποψήφιος στις Ευρωεκλογές με την Ελιά και εξελέγη δημοτικός σύμβουλος στον Δήμο Ναυπλιέων. Είναι μέλος της Κεντρικής Επιτροπής και του Εκτελεστικού Πολιτικού Συμβουλίου του Κινήματος Αλλαγής. Στις εθνικές εκλογές του 2019 ο Παύλος Χρηστίδης ήταν τοποθετημένος στην τρίτη θέση του ψηφοδελτίου επικρατείας του Κινήματος Αλλαγής.
Τον Ιούλιο του 2015 ανέλαβε τη θέση του Εκπροσώπου Τύπου του ΠΑΣΟΚ. Από τον Απρίλιο του 2018 κατέχει τη θέση του Εκπροσώπου Τύπου στο Κίνημα Αλλαγής.