Έκανε το ντεμπούτο της, πριν από περίπου 20 χρόνια, όταν συμμετείχε στο διαγωνισμό Playmate και κέρδιζε τη δεύτερη θέση. Εκρηκτική, με τέλειο κορμί και καμπύλες, η Εύη Χειλά έγινε από τα κορίτσια που κόσμησαν τα εξώφυλλα των ανδρικών περιοδικών και των σκανδαλοθηρικών εφημερίδων, με τις φωτογραφίσεις να μένουν ανεξίτηλες στο μυαλό των αρσενικών. 

Σήμερα, όμως, η καλλονή αλλάζει λουκ, προφίλ, όνομα (σ.σ πλέον λέγεται Ευδοξία) και διεκδικεί την ψήφο των Δημοτών της Βούλας ως δημοτική σύμβουλος. Αγνώριστη, κομψή και με σικ ντύσιμο, είναι το ίδιο εντυπωσιακή αλλά η εικόνα της δεν θυμίζει σε τίποτα εκείνη περασμένων δεκαετιών.