Η Κατερίνα Φιτσιάλου γεννήθηκε το 1978 στην Αθήνα και έζησε μέχρι τα 25 της χρόνια στα Πατήσια. Από το 2004 μέχρι σήμερα είναι μόνιμος κάτοικος Μαρκοπούλου.
Είναι απόφοιτη της Αγγλικής Φιλολογίας του Εθνικού και Καποδιστριακού Πανεπιστημίου Αθηνών. Είναι τελειόφοιτη Πολιτικών Επιστημών και Ευρωπαϊκού Πολιτισμού στο Ελληνικό Ανοικτό Πανεπιστήμιο της Πάτρας με συνεχή τριετή υποτροφία αριστείας.
Εργάζεται ως καθηγήτρια Αγγλικών στο Μαρκόπουλο.
Είναι μητέρα μιας δεκάχρονης κόρης η οποία γεννήθηκε και μεγαλώνει στο Μαρκόπουλο. Αυτός ήταν και ο λόγος που ήρθε στο Μαρκόπουλο, για να μεγαλώσει πιο ποιοτικά και με ασφάλεια το παιδί της.
Έχει τελειώσει την Ιταλική Σχολή Αθηνών (Γυμνάσιο-Λύκειο). Μιλάει τρεις ξένες γλώσσες (Αγγλικά, Ιταλικά, Ισπανικά) και έχει δίπλωμα πληροφορικής. Έχει παρακολουθήσει μαθήματα Δραματικής Τέχνης στη Δραματική Σχολή Αθηνών του Θεοδοσιάδη και έχει κάνει μαθήματα Δημοσιογραφίας και Μέσων Μαζικής Επικοινωνίας στη Σχολή Δημοσιογραφίας «New Media Studies» του Σταμάτη Μαλέλη.
Τα μετεφηβικά της χρόνια πρόσφερε εθελοντική εργασία στο ΠΙΚΠΑ Πεντέλης στα μικρά παιδιά που απομονώθηκαν από τους γονείς τους μετά από Εισαγγελική Παραγγελία.
Είναι παντρεμένη με τον Γιώργο Στεφάνου και περιμένει τη δεύτερη κόρη της.
Συνέντευξη της Κατερίνας Φιτσιάλου στη Δημόσια Τηλεόραση: