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