Ο Παύλος Ναθαναήλ γεννήθηκε στην Αλεξάνδρεια της Αιγύπτου το 1937 όπου και έζησε τα παιδικά και εφηβικά του χρόνια. Άρχισε να ασχολείται με τη λογοτεχνία από πολύ νέος. Δημοσίευσε κείμενα του σε περιοδικά από την ηλικία των δεκαεπτά ετών ενώ το πρώτο του βιβλίο κυκλοφόρησε στα δεκαοχτώ του. Αργότερα ήρθε στην Αθήνα όπου εργάσθηκε ως δημοσιογράφος και καθηγητής Αγγλικών. Παράλληλα σπούδασε αγγλική φιλολογία και νομικά. Τα δεύτερα τα εγκατέλειψε γιατί ανακάλυψε ότι δεν μπορούσε να γίνει δικηγόρος. Ύστερα από επιτυχία σε ειδικό διαγωνισμό προσλήφθηκε στο BBC όπου εργάσθηκε πάνω από 20 χρόνια. Η μακρά παραμονή του στο Λονδίνο άλλαξε την οπτική του γωνία. Επίσης ολοκλήρωσε τις σπουδές του παίρνοντας πτυχίο διεθνών σχέσεων από το Πανεπιστήμιο του Λονδίνου.

Στο BBC ανέβηκε με γοργό ρυθμό τις βαθμίδες ιεραρχίας και έφθασε στη θέση του διευθυντή προγραμμάτων Νοτίου Ευρώπης. Είναι ο μόνος Έλληνας που κατέλαβε τόσο υψηλή θέση στο BBC.

Μετά την επιστροφή του στην Ελλάδα ασχολήθηκε και πάλι με τη δημοσιογραφία και για ένα διάστημα διετέλεσε γενικός διευθυντής της ΕΡΑ. Η παράλληλη ενασχόλησή του με τη λογοτεχνία συνεχίσθηκε όλα αυτά τα χρόνια. Εξέδοσε τρεις ποιητικές συλλογές, μια συλλογή διηγημάτων, δύο τόμους δοκιμίων και τρεις ανθολογίες. Δημοσίευσε εκατοντάδες άρθρα σε λογοτεχνικά περιοδικά και εφημερίδες. Μετέφρασε πολλά έργα και βιβλία γύρω από τη διεθνή πολιτική.

Σήμερα είναι πρόεδρος της Εταιρίας Ελλήνων Λογοτεχνών και Αντιπρόεδρος του Παρατηρητηρίου Διεθνών Οργανισμών και Παγκοσμιοποίησης.