Η Ευαγγελία Παραδεισά το γένος Κοκολάκη, γεννήθηκε στο Ηράκλειο Κρήτης το 1957, όπου φοίτησε στο Γυμνάσιο και Λύκειο. Λόγω μετάθεσης του συζύγου της ήρθε στην Αθήνα, όπου διαμένει από το 1975, όπου διέκοψε την τελευταία τάξη του  Λυκείου. Μετά τη συνταξιοδότηση του συζύγου, ολοκλήρωσε και το Λύκειο (στο Εσπερινό Αμπελοκήπων) την περίοδο 2015-2016. Εργάστηκε εκ διαλειμμάτων σε διάφορες θέσεις, αλλά λόγω της ανατροφή των παιδιών της (έχει τρεις γιούς, 37, 32 και 25 ετών σήμερα) αναγκαζόταν να διακόψει την εργασία της. Ήταν πάντοτε ενεργό μέλος σε Συλλόγους Γονέων Δημοτικού, Γυμνασίου και Λυκείου, Εθελόντισσες Ερυθροσταυρίτισες, Γεροντολογίας, Πολιτιστικούς  και Αθλητικούς Συλλόγους των Αμπελοκήπων, όπου διαμένει από το 1978.