Ο Στέφανος Μεσσήνης γεννήθηκε στη Λευκάδα, μεγάλωσε στα σοκάκια της και πήγε στο Γυμνάσιο. Σπούδασε δημοσιογραφία στην Αθήνα κι έφυγε στο Παρίσι για να γραφτεί στη Σορβόννη, όπου ο καθηγητής Ν. Σβορώνος δίδασκε Βυζαντινή Ιστορία. Άρχισε την καριέρα του στην ΕΡΤ ως ρεπόρτερ της πρωινής εκπομπής "Κάθε μέρα παντού", του Δ. Σαπρανίδη. Ο ίδιος αργότερα ως αρχισυντάκτης έβγαλε στον αέρα πολλές ενημερωτικές καθημερινές εκπομπές της ελληνικής ραδιοφωνίας και συνεργάστηκε με το Ραδιοφωνικό Ίδρυμα Κύπρου. Για ένα χρόνο περίπου, ανέλαβε τη διεύθυνση του ραδιοφωνικού σταθμού του Αιγαίου στη Μυτιλήνη. Επίσης, έχει εργαστεί σε πολλές αθηναϊκές εφημερίδες, σε ποικίλα έντυπα και περιοδικά. Είναι μέλος της ΕΣΗΕΑ.