Την γνωρίσαμε μέσα από την τηλεοπτική σειρά «Μπρούσκο», αυτό που ίσως δεν γνωρίζετε είναι ότι η όμορφη και σέξι πρωταγωνίστρια έκανε το ντεμπούτο της στην εκπομπή του Χρήστου Φερεντίνου «Super Deal» όπου ήταν ένα από τα κορίτσια που κρατούσαν τις γνωστές σε όλους βαλίτσες, ενώ συμμετείχε και στα καλλιστεία του 2008 όπου και πήρε τον τίτλο Μις Φωτογένεια.
Μετά τα καλλιστεία η Μένια Μαθιουδάκη αποφάσισε να μας δείξει λίγα περισσότερα από τα «προσόντα» της κάνοντας γυμνές φωτογραφίσεις για τα περιοδικά Nitro και Maxim.
Αργότερα αποφάσισε να κάνει στροφή στην καριέρα της και από μοντέλο βρέθηκε σε σχολή υποκριτικής όπου και σπούδασε.