Η Σταματίνα Μυτιληναίου προσπάθησε να ακολουθήσει την πορεία ενός μοντέλου και γι αυτό το λόγο επέλεξε να βρεθεί στις auditions του GNTM.
Ωστόσο δεν κατάφερε να περάσει στην επόμενη φάση, αφού οι κριτές δεν εντυπωσιάστηκαν όσο θα ήθελαν από την παρουσία της.
Κάτι τέτοιο όμως δεν της έκοψε τα… φτερά και βρέθηκε στις Άγριες Μέλισσες και μάλιστα έκανε εξαιρετική δουλειά.
Η πανέμορφη μελαχρινή εκτός από το μόντελινγκ, ασχολείται και με την υποκριτική και έτσι κέρδισε μία θέση στην άκρως επιτυχημένη σειρά του ΑΝΤ1.
Μάλιστα έδωσε και την πρώτη της συνέντευξη στο Star και στην εκπομπή Breakfast@Star, μιλώντας για τον ρόλο αυτό.