Το όνομά του συνδέθηκε με δύο εμβληματικές φυσιογνωμίες της πολιτικής και των ελληνικών γραμμάτων, με τον Αρχιεπίσκοπο Μακάριο και τον Νίκο Καζαντζάκη. Στενός συνεργάτης επί μακρόν με τον πρώτο, ο άνθρωπος που διαχειρίστηκε τα πνευματικά δικαιώματα του δεύτερου ως θετός γιος της Ελένης Καζαντζάκη, ο Πάτροκλος Σταύρου, πέθανε το Σάββατο το βράδυ σε ηλικία 81 ετών, στο σπίτι του στη Λευκωσία.
Συγγραφέας ο ίδιος, εκδότης και υφυπουργός, συνδέθηκε στενά με τον Μακάριο και ήταν μαζί στο Προεδρικό Μέγαρο στις 15 Ιουλίου του 1974, όταν εκδηλώθηκε το πραξικόπημα εναντίον της Κύπρου και του Προέδρου Αρχιεπισκόπου από τη χούντα των Αθηνών, και συνετέλεσε στη διαφυγή και σωτηρία του Κύπριου ηγέτη. Ο ίδιος συνελήφθη από τους πραξικοπηματίες και αποφυλακίστηκε στις 20 Ιουλίου του 1974, ημέρα της τουρκικής εισβολής στην Κύπρο, την ώρα που οι εισβολείς αιχμαλώτιζαν στην Κερύνεια τη σύζυγο, τη 18μηνη κόρη του και τη νονά της μικρής, την Ελένη Καζαντζάκη. Μερικά χρόνια αργότερα, το 1982, η Ελένη Καζαντζάκη τον υιοθέτησε και το 1995 του παραχώρησε, ως γονική παροχή, τα πνευματικά δικαιώματα του έργου του Νίκου Καζαντζάκη.
Ο Πάτροκλος Σταύρου γεννήθηκε το 1933 στη Λευκωσία, αποφοίτησε από το Παγκύπριο Γυμνάσιο και με υποτροφία του Αρχιεπισκόπου Μακαρίου σπούδασε στη Φιλοσοφική Σχολή του Πανεπιστημίου Αθηνών, ενώ από το 1951 ώς το 1959 συμμετείχε στον εθνικοαπελευθερωτικό αγώνα της Κύπρου. Συνεργάστηκε με τον Αρχιεπίσκοπο Μακάριο από το 1957 ώς το 1960 ως ιδιαίτερος γραμματέας του και μετά την ανακήρυξη της ανεξαρτησίας της Κύπρου ως διευθυντής του Γραφείου του Προέδρου της Κυπριακής Δημοκρατίας. Το 1963 ορίσθηκε υφυπουργός παρά τω Προέδρω, θέση που διατήρησε μέχρι τον Ιούνιο του 1993. Συνεργάστηκε επίσης με τους μετέπειτα προέδρους της Κυπριακής Δημοκρατίας Γιώργο Βασιλείου και Σπύρο Κυπριανού.
Μελέτησε ιδιαίτερα το έργο του Κωστή Παλαμά και για το βιβλίο του "Ο Παλαμάς και η Κύπρος" έγινε ο πρώτος Κύπριος που βράβευσε η Ακαδημία Αθηνών το 1969. Ασχολήθηκε επισταμένα με το έργο του Νίκου Καζαντζάκη, το οποίο υπό την εκδοτική και φιλολογική του φροντίδα επανακυκλοφόρησε με δικά του επίμετρα και εισαγωγικές σημειώσεις, συμπληρωμένο με κριτικές και το χρονικό της συγγραφής του εκάστοτε έργου. Τη διεύθυνση των εκδόσεων Νίκου και Ελένης Καζαντζάκη έχει πλέον η κόρη του Νίκη.
Έγραψε βιβλία για την ιστορία, την τέχνη και τους αγώνες της Κύπρου και αναγορεύτηκε επίτιμος διδάκτορας της Φιλοσοφικής Σχολής Αθηνών το 1991. Για το έργο, τη δράση και την προσφορά του τιμήθηκε με κρατικές και άλλες διακρίσεις από διάφορες χώρρες.
"Στον Πάτροκλο Σταύρου οφείλουμε τη διαφύλαξη και ανάδειξη του έργου του Νίκου Καζαντζάκη, αλλά και πολλά σημαντικά έργα που συνέγραψε ο ίδιος για την ιστορία, τους αγώνες και τον πολιτισμό της Κύπρου", σημειώνει μεταξύ άλλων στο συλλυπητήριο μήνυμά του ο υπουργός Πολιτισμού Πάνος Παναγιωτόπουλος.