Η Σταματίνα Μυτιληναίου γεννήθηκε στις 6 Μαρτίου 1994 (ηλικία 30 χρονών) στη Σπάρτη. Σπούδασε στη Δραματική Σχολή Ίασμος Βασίλης Διαμαντόπουλος.