Ξεκίνησε ως μοντέλο στα καλλιστεία του Αντ1, αφού το όνειρό της από μικρή ήταν η πασαρέλα. Όνειρό που πραγματοποιήθηκε με επιτυχία, αφού κατάφερε να κλέψει όλα τα βλέμματα στο διαγωνισμό ομορφιάς. Η εκρηκτική Μένια Μαθιουδάκη ωστόσο, δεν σταμάτησε εκεί, αφού πέρασε κι από το χώρο της υποκριτικής.
Στο γνωστό σίριαλ «Μπρούσκο» έκανε λοιπόν την εμφάνισή της, και προκάλεσε πανικό, στη μικρή οθόνη, κάνοντας τόσο το τηλεοπτικό κοινό όσο και το επιτελείο, να παραμιλάνε!!! Βλέπετε… οι γυμνές φωτογραφήσεις δεν ξεχνιούνται και πόσο μάλλον όταν μιλάμε για τέτοιο κορμί.
