Ο Στέλιος Μάινας γεννήθηκε στην Ερμούπολη Σύρου αλλά μεγάλωσε στο Βύρωνα, συνοικία της Αθήνας. Σπούδασε Διοίκηση επιχειρήσεων και παράλληλα έκανε ερασιτεχνικό θέατρο από το οποίο και αποφάσισε να ασχοληθεί επαγγελματικά με το θέατρο. Τελείωσε την Δραματική σχολή Βεάκη και ακολούθως έμεινε τρεις σεζόν στο Δημοτικό θέατρο Καλαμαριάς , με διευθυντή τον Αείμνηστο Νίκο Χαραλάμπους.
Ακολούθως πήγε στο Θεσσαλικό Θέατρο, και κατέληξε στα θέατρα της Αθήνας, όπου εργάζεται έκτοτε. Έχει συνεργαστεί με πλήθος θεάτρων και θιάσων, μεταξύ των οποίων, Αλεξανδράκη – Γαληνέα, Κάτιας Δανδουλάκη, Καρέζη – Καζάκου, Βουγιουκλάκη, και αλλα Περιφερειακά θέατρα , όπως Θέατρο του Νότου, θέατρο Κεφαλληνίας, θέατρο του Νέου Κόσμου, 5η εποχή τέχνης, θέατρο Μάσκες, και πολλά άλλα.
Το 1998 βραβεύτηκε με το βραβείο κοινού του Αθηνοράματος για την ερμηνεία του στο έργο του Κλωντέλ, “ο κλήρος του μεσημεριού”.
Στην τηλεόραση, συμμετείχε σε πολλές σειρές, μεταξύ των οποίων, ((Μεν και Δεν, )) ((Είμαστε στον Αέρα,)) (( Μαύρα Μεσάνυχτα)), ((Το Νησί. )) κ.α.
Στον κινηματογράφο , πρωταγωνίστησε σε πολλές ταινίες, μεταξύ των οποίων ((Βουλκανιζατέρ)) του Σωτήρη Γκόριτσα, ((Πολίτικη κουζίνα)) του Τάσσου Μπουλμέτη, και πολλές άλλες.
Το 2015 βραβεύτηκε από την Ελληνική Ακαδημία Κινηματογράφου για την ερμηνεία του ,στην ταινία του Αλέξη Αλεξίου , Τετάρτη 4,45.
Ασχολείται με την συγγραφή , και βιβλία του κυκλοφορούν απο το 2010.Το τελευταίο του βιβλίο, με τίτλο ((Αρόδου, ))απο τις εκδόσεις Ψυχογιός, μόλις κυκλοφόρησε,
