Als Siebenjährige begann Katerina Lekka Akkordeon zu spielen und studierte später bei dem Komponisten George Georgiadis, bis sie ihren Abschluss am Konservatorium für Akkordeon, Klavier und Musiktheorie hatte.
Sie ist als solistische Akkordeonistin in verschiedensten Ensembles tätig, unterrichtet Akkordeon, Klavier und Musiktheorie und ist ein gern gesehener Gast bei diversen CD-Projekten (u.a. Nikos Grapsas, Iossif Valet, G. Lyckouras etc.).
Katerina legt sich nicht auf einen Musikstil fest, sondern tanzt auf alle Hochzeiten, nicht nur auf der griechischen.
„Bei jedem Atemzug den mein Instrument und ich zusammen machen, wird neue Musik geboren, deswegen ist das Akkordeon meine größte Passion!“