Την θλιβερή είδηση αποκάλυψε με ανάρτηση του ο δημοσιογράφος και καλός του φίλος, Κορνήλιος Χατζηκώστας, ενώ λίγα λεπτά αργότερα επιβεβαιώθηκε εκ μέρους της οικογένειας, από την βαφτιστικιά του, τέως Υπουργό Δικαιοσύνης και Δημόσιας Τάξης, Άννα Κουκκίδου Προκοπίου.
Ο εκλιπών, διακρίθηκε στη διάρκεια των χρόνων για το έργο του αφού με την φωτογραφική του κατέγραψε τα πλείστα, αν όχι όλα, τα μεγάλα γενονότα του τόπου.
Κάτι το οποίο αξίζει να σημειωθεί, και το οποίο φανερώνει τη μαχητικότητα αυτού του ανθρώπου, είναι ότι το 1989 συνελήφθη από το κατοχικό καθεστώς κατά τη διάρκειας της πορείας των γυναικών στην περιοχή του Αγίου Κασσιανού στη Λευκωσία.
Τα τελευταία χρόνια ήταν ξεναγός στα Φυλακισμένα Μνήματα. Στο πιο κάτω βίντεο, ο Στέλιος ξεναγεί δημοσιογράφο και συνεργείο του CNN Ελλάδος.
Στο διαδίκτυο κυκλοφορεί ακόμα ένα βίντεο, με τον Στέλιο να καταθέτει κατά τη διάρκεια ξενάγησης του, μια συγκλονιστική μαρτυρία για τον Ευαγόρα Παλλικαρίδη και τα Φυλακισμένα Μνήματα.
Η συμβολή του στον χώρο της δημοσιογραφίας και της φωτογραφίας είναι αδιαμφισβήτητη. Ένα από τα κλικ του που έμειναν στην ιστορία, «πατήθηκε» στις 11 Μαΐου 1988, όταν μια αποτυχημένη τρομοκρατική επίθεση στην Ισραηλινή Πρεσβεία στη Λευκωσία σκόρπισε τον τρόμο στον κόσμο της πρωτεύουσας. Ο Στέλιος την ημέρα εκείνη, βρέθηκε στην πρώτη γραμμή και κατέγραψε δραματικές σκηνές.
Ο Στέλιος Παπαστυλιανού δούλεψε ως φωτορεπόρτερ στην εφημερίδα «Μάχη», στη «Σημερινή» και «Το Περιοδικό».
