Ο Στέλιος Μάινας γεννήθηκε στην Ερμούπολη Σύρου και μεγάλωσε στην Αθήνα. Σπούδασε διοίκηση επιχειρήσεων (ξενοδοχειακές σπουδές) και αργότερα θέατρο στη Σχολή Βεάκη. Δούλεψε στον κινηματογράφο, στην τηλεόραση και στο θέατρο και έκτοτε συνεργάστηκε με πολλούς θιάσους της Αθήνας και της περιφέρειας.