Ο Παύλος Βασιλειάδης γεννήθηκε τον Απρίλιο του 1984 στη Θεσσαλονίκη. Σπούδασε Ιστορία και Αρχαιολογία στη Φιλοσοφική Σχολή του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης. Εξειδικεύτηκε περαιτέρω στην νεώτερη ιστορία των χωρών της χερσονήσου του Αίμου και το 2010 ολοκλήρωσε τη μεταπτυχιακή του εργασία γύρω από το ζήτημα της Βεσσαραβίας τον 20^ο αιώνα και το ρόλο που διαδραμάτισε η διαμόρφωση της μολδαβικής ταυτότητας στις σχέσεις του ρουμανικού κράτους με την ΕΣΣΔ. Από τον Οκτώβριο του 2012 ζει στη Ρουμανία, από όπου διεξάγει έρευνα σε αρχεία και βιβλιοθήκες, γράφοντας παράλληλα το διδακτορικό του πάνω στις διπλωματικές σχέσεις της κομμουνιστικής Ρουμανίας με το ελληνικό κράτος τα χρόνια του Ψυχρού Πολέμου.