Η Ευρυδίκη Κουταβά γεννήθηκε και μεγάλωσε στον Πειραιά. Μετά το πέρας των σπουδών της στη Νομική Σχολή του Εθνικού και Καποδιστριακού Πανεπιστημίου Αθηνών (ΕΚΠΑ), εργάσθηκε στο Δικηγορικό Γραφείο «Δευκαλίων Ρεδιάδης και Υιός», και ήδη Δικηγορική Εταιρεία «ΔΕΥΚΑΛΙΩΝ ΡΕΔΙΑΔΗΣ», με έδρα τον Πειραιά. Κατά την δεκαετή απασχόλησή της στο εν λόγω Δικηγορικό Γραφείο, εξειδικεύθηκε σε θέματα Ναυτικού Δικαίου μεγάλων εφοπλιστικών εταιρειών, καθώς και Ναυτεργατικού Δικαίου, από την πλευρά τόσο των εργοδοτών όσο και των ναυτεργατών.

Από το έτος 1992 και μέχρι σήμερα, συνεχίζει την ενεργή μάχιμη δικηγορία με τον Δημήτριο Μπούρλο, με τον οποίο και συνέστησε Δικηγορική Εταιρεία με την επωνυμία «ΜΠΟΥΡΛΟΣ – ΚΟΥΤΑΒΑ ΚΑΙ ΣΥΝΕΡΓΑΤΕΣ». Υπήρξε επιστημονικός συνεργάτης του νομικού περιοδικού «ΝΟΜΟΘΕΣΙΑ ΙΚΑ», με θεματολογία σχετική με το Δίκαιο των Κοινωνικών Ασφαλίσεων.

Καθ’ όλη τη διάρκεια της μακροχρόνιας δικηγορικής της θητείας, χειρίστηκε με απόλυτη επιτυχία υποθέσεις Κοινωνικής Ασφάλισης, Εργατικού Δικαίου, καθώς επίσης και ειδικότερες υποθέσεις του Ποινικού Δικαίου, που άπτονται των ιδιαίτερων αξιόποινων πράξεων, οι οποίες και προβλέπονται από την εργατική και κοινωνικοασφαλιστική νομοθεσία.