Ο Στέλιος Μάινας γεννήθηκε στην Ερμούπολη της Σύρου την 1 Οκτωβρίου του 1957 και μεγάλωσε στην Αθήνα.
Σπούδασε Διοίκηση Επιχειρήσεων (ξενοδοχειακές σπουδές) και αργότερα τελείωσε τη δραματική σχολή Βεάκη το 1982.
Εργάστηκε ως ηθοποιός σε πολλά από τα κεντρικά και περιφερειακά Θέατρα της Αθήνας και της επαρχίας.
Έγινε ευρύτερα γνωστός με τη συμμετοχή του στην τηλεοπτική σειρά Οι Μεν Και Οι Δεν και την ταινία «Βαλκανιζατέρ».
Είναι παντρεμένος με την ηθοποιό Κάτια Σπερελάκη με την οποία έχει ένα γιο, τον Ιωσήφ (Σήφη).
Ο Στέλιος Μάινας έκανε το 2010 την πρώτη του συγγραφική απόπειρα με το βιβλίο «Τα φαινόμενα απατούν», που κυκλοφορεί από τις εκδόσεις Καστανιώτη.
Πρόκειται για μια συλλογή διηγημάτων και κειμένων, κάποια από τα οποία έχουν δημοσιευτεί στο περιοδικό Homme.
To 2008 ήταν πρωταγωνιστής (Θράσος Κουτρουμπάς) στην σειρά του mega, Μαύρα Μεσάνυχτα
του Πάνου Κοκκινόπουλου σε σενάριο των Βασίλη Ρίσβα και Δήμητρας Σακαλή και το 2010 (Γιώργης Πετράκης) στην μεγάλη επιτυχία της σειράς, Το νησί
του Θοδωρή Παπαδουλάκη και σενάριο της Μιρέλλας Παπαοικονόμου.
Σε μια συγκλονιστική εξομολόγηση σε συνέντευξή που είχε κάνει στην εφημερίδα realnews ο Στέλιος Μάινας είπε…
Δεν έχω πλέον μέλλον! Έχω μόνον παρελθόν. Εννοώ πως μέλλον έχουν μόνο οι νέοι. Εμείς επαναλαμβάνουμε αυτό το οποίο είμαστε. Δεν περιμένει κανείς να δει τον Μάινα σε κάτι τραγικά καινούριο… Με απασχολεί, όμως, η διατήρηση του μίνιμουμ της αθωότητάς μου. Θέλω να έχω τη χαρά του παιδιού σε ό,τι κάνω. Αυτός είναι και ο λόγος που θέλω να δουλεύω με νέους ανθρώπους. Για να «κλέβω» ένα κομμάτι από τη ματιά που βλέπουν οι νέοι και που δεν μπορώ να δω πια εγώ.
