Η Χρυσούλα-Μαρία Γιαταγάνα γεννήθηκε και μεγάλωσε στη Νέα Ερυθραία, έλκοντας την καταγωγή της από τον Μανταμάδο Λέσβου και τη Σμύρνη Μικράς Ασίας. Σπούδασε πολιτικές και οικονομικές επιστήμες στη Νομική Σχολή Αθηνών. Αργότερα, και ενώ εργαζόταν στον ιδιωτικό τομέα, ολοκλήρωσε νομικές σπουδές και ασχολήθηκε με τη δικηγορία. Κατά τη διάρκεια του επαγγελματικού της βίου, ολοκλήρωσε δύο μεταπτυχιακά προγράμματα σπουδών στα Τμήματα Δημοσίου και Ποινικού Δικαίου του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης. Μετά από δύσκολες εξετάσεις, πέτυχε πρώτη στον εισαγγελικό κλάδο και τοποθετήθηκε στην πόλη της Θεσσαλονίκης. Στο πλαίσιο των καθηκόντων της, διεξήγαγε ανακρίσεις στις διαβόητες φυλακές Γεντί Κουλέ, ερχόμενη αντιμέτωπη με το σκληρό πρόσωπο του σωφρονιστικού μας συστήματος. Κατά τη διάρκεια της θητείας της, ανέλαβε ποικίλες πρωτοβουλίες βελτίωσης των συνθηκών διαβίωσης των κρατουμένων, βασιζόμενη στις καταθέσεις τους και σε δικές της διαπιστώσεις και αυτοψίες. Μετά από 12ετή σταδιοδρομία στο Εισαγγελικό Σώμα, παραιτήθηκε. Έκτοτε ασχολήθηκε με τη δικηγορία και την τοπική αυτοδιοίκηση, έχοντας μία σημαντική συμβολή στα τοπικά δρώμενα. Το 2006, ο Σύνδεσμος για τα Δικαιώματα της Γυναίκας τη βράβευσε για την κοινωνική προσφορά της στον εξανθρωπισμό των φυλακών, σε τιμητική εκδήλωση στην ΕΣΗΕΑ, απονέμοντάς της το εξαιρετικά τιμητικό βραβείο Γυναικείας Κοινωνικής Προσφοράς "Αλίκη Γιωτοπούλου-Μαραγκοπούλου". Στις Εθνικές εκλογές του 2012, οι πολίτες του Νομού Θεσσαλονίκης, αναγνωρίζοντας τη μαχητική στάση της και τους κοινωνικούς της αγώνες, πάντοτε με επίκεντρο σοβαρά κοινωνικά ζητήματα, την τίμησαν εκλέγοντάς την βουλευτή στο Ελληνικό Κοινοβούλιο. Είναι παντρεμένη και έχει δύο παιδιά.