O Παύλος Βασιλείου κατέχει πτυχίο Νομικής από το Δημοκρίτειο Πανεπιστήμιο Θράκης καθώς επίσης και μεταπτυχιακό από το University of Central Lancashire. Εργάστηκε ως Δικηγόρος στο γραφείο ΓΙΩΡΓΟΣ ΒΑΣΙΛΕΙΟΥ & ΔΕΠΕ ενώ τα τελευταία χρόνια ήταν δικηγόρος στο γραφείο ΗΛΙΑΣ ΝΕΟΚΛΕΟΥΣ & ΣΙΑ ΔΕΠΕ όπου και υπαγόταν στο Τμήμα Διοικητικού και Δημοσίου Δικαίου.
