Ο Στέλιος Μάινας γεννήθηκε στην Ερμούπολη Σύρου την 1 Οκτωβρίου 1957 και μεγάλωσε στην Αθήνα.
Τελείωσε τη δραματική σχολή Βεάκη το 1982, και εργάστηκε σαν ηθοποιός σε πολλά από τα κεντρικά και περιφερειακά Θέατρα της Αθήνας και της επαρχίας.
Έγινε ευρέως γνωστός με τη συμμετοχή του στην τηλεοπτική σειρά του Χάρη Ρώμα "Οι Μεν Και Οι Δεν".
Έκτοτε ακολούθησαν εμφανίσεις σε σειρές όπως "Είμαστε στον αέρα", "Μετράω στιγμές", "Μαύρα μεσάνυχτα" κ.α. Στον κινηματογράφο έχει συμμετάχει σε γνωστές παραγωγές όπως "Μπραζιλέρο", "Βαλκανιζατέρ" "Πολίτικη κουζίνα" κ.α.
Είναι παντρεμένος με την επίσης ηθοποιό, Κάτια Σπερελάκη και έχουν μαζί ένα γιo.