Ο Παύλος Ηλ. Αγιαννίδης γεννήθηκε στην Αθήνα το 1961, με μικρασιατικές ρίζες. Φοίτησε στην Εράσμειο Ελληνογερμανική Σχολή και στη συνέχεια στη Γερμανική Αθηνών (Doerpfeld Gymnasium). Πέρασε με υποτροφία στην Κτηνιατρική Σχολή του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης. Την άνοιξη του 1981, ως δευτεροετής φοιτητής, είχε την πρώτη επαφή με τη δημοσιογραφία, στο διεθνές μεταφραστικό τμήμα της εφημερίδας Ακρόπολις. Αμέσως μετά εργάστηκε στο Γραφείο Βόρειας Ελλάδας της εφημερίδας Τα Νέα, με υπεύθυνο τον Δημήτρη Γουσίδη, αποκτώντας πολύτιμη εμπειρία σε όλα τα είδη ρεπορτάζ. Στο μεταξύ, συνεργάστηκε με το Ελληνικό Τμήμα της Σουηδικής Ραδιοφωνίας, με το "60 Minutes" του αμερικανικού δικτύου CBS, με την εφημερίδα Το Βήμα και με τον Ταχυδρόμο. Το 1983 παρακολούθησε σεμινάρια στη Μουσική Ακαδημία της Βιέννης. Επίσης διατέλεσε αρχισυντάκτης στον ραδιοσταθμό της Διεθνούς Έκθεσης Θεσσαλονίκης "Ράδιο 105 FM" και ως υπεύθυνος Τύπου για τρεις χρονιές στο Φεστιβάλ Κινηματογράφου Θεσσαλονίκης.

Τον Ιούνιο του 1991 επέστρεψε στην Αθήνα και εργάστηκε στο πολιτιστικό τμήμα της εφημερίδας Τα Νέα, υπογράφοντας και πολιτικές συνεντεύξεις (Χανς Ντίτριχ Γκένσερ, Βάτσλαβ Χάβελ κ.ά.). Το 1993 μετέφρασε στα ελληνικά (για τις εκδόσεις Λιβάνη-Νέα Σύνορα) το βιβλίο της Έλενας Ματθαιοπούλου Diva, ενώ συνεισέφερε κείμενα στα έντυπα προγράμματα του Μεγάρου Μουσικής Αθηνών. Το 1994 υπέγραψε σενάριο σε ντοκιμαντέρ της ΕΡΤ για την παρουσίαση έργων του Μίκη Θεοδωράκη στο Μόντρεαλ. Το 1995 συμμετείχε στην πρώτη αρχισυντακτική ομάδα του μουσικού εντύπου Δίφωνο, ενώ στο μεταξύ ανέλαβε θέση υπευθύνου στο πολιτιστικό τμήμα της εφημερίδας Τα Νέα, υπό τη διεύθυνση του Λέοντα Β. Καραπαναγιώτη, συνεργαζόμενος παράλληλα με τα περιοδικά Ιστός και Marie Claire. Υπήρξε μέλος της ΕΣΗΕΜΘ και πλέον της ΕΣΗΕΑ. Είναι συγγραφέας τριών βιβλίων.