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