Η Κατερίνα Θεοδοσιάδου είναι κάτοχος Πτυχίου Ψυχολογίας (Σχολή Ψυχολογίας, Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης, κάτοχος Πτυχίου Master’s στην Ψυχολογία, (Σχολή Ψυχολογίας, Πανεπιστήμιο Aarhus, Δανία, κάτοχος Μεταπτυχιακού Διπλώματος Ειδίκευσης στη Συνεχιζόμενη Εκπαίδευση (Τμήμα Εκπαιδευτικής και Κοινωνικής Πολιτικής, Πανεπιστήμιο Μακεδονίας).
Στο πλαίσιο της συνεχιζόμενης επαγγελματικής κατάρτισης έχει παρακολουθήσει μία μεγάλη σειρά εκπαιδεύσεων: έχει ολοκληρώσει 4ετή εκπαιδευτικό κύκλο στη συστημική ψυχοθεραπεία, Εκπαίδευση στο Comprehensive Resource Model, στον Επαγγελματικό Προσανατολισμό, και στην Εκπαίδευση Εκπαιδευτών.
Αυτή τη στιγμή εργάζεται στο γραφείο ψυχολόγου που διατηρεί από το 2013. Έχει εργαστεί ως Ειδικός Σύμβουλος Επαγγελματικού Προσανατολισμού και Κατάρτισης στο Γραφείο Διασύνδεσης του Πανεπιστημίου Δυτικής Μακεδονίας. Έχει εργαστεί ως Εκπαιδεύτρια σε Σχολές Γονέων, ως Σύμβουλος – Ψυχολόγος στο Σχολείο Δεύτερης Ευκαιρίας Καστοριάς, ως Υπεύθυνη Συμβουλευτικής στην Απασχόληση σε δομή απασχόλησης του Δήμου Καστοριάς και ως εργασιακή σύμβουλος σε δημόσιες και ιδιωτικές δομές απασχόλησης. Έχει διδακτική εμπειρία 3.000 ωρών σε δημόσιους και ιδιωτικούς εκπαιδευτικούς φορείς. Μιλάει άριστα αγγλικά και δανέζικα, γερμανικά και γαλλικά.