Η Κατερίνα Κουτελιά γεννήθηκε και μεγάλωσε στην Αθήνα. Ξεκίνησε τις σπουδές της στο πιάνο από μικρή ηλικία. Μετά την απόκτηση του πτυχίου στο πιάνο συνέχισε τις σπουδές της στην τάξη της Νέλλης Σεμιτέκολο στο Ωδείο Αthenaeum, απ' όπου αποφοίτησε αποκτώντας δίπλωμα πιάνου.

Είναι αριστούχος πτυχιούχος αρμονίας και έχει λάβει συμμετοχή σε πολυάριθμα σεμινάρια πιάνου, μουσικοπαιδαγωγικής και μουσικοκινητικής.

Διδάσκει πιάνο, αρμόνιο και θεωρητικά της μουσικής από το 2013. Στο Ωδείο Φίλιππος Νάκας διδάσκει από το 2022 στα παραρτήματα Αιγάλεω και Κηφισιάς.