Née à Athènes, Katerina Fotinaki étudie les Lettres Classiques à Athènes et travaille sa voix aux côtés du baryton Spyros Sakkas, à l’Atelier d’Art et de recherche Vocale.
Elle crée plusieurs spectacles en Grèce, la plupart destinés au jeune public, et gagne des prix lors de concours de composition pour enfants.
Elle quitte la Grèce en 2006, invitée par Angélique Ionatos à participer au chant et à la guitare à la reprise du spectacle « Sappho de Mytilène » en Suisse et en Belgique. La collaboration se prolonge en duo pour la création du spectacle « Comme un jardin la nuit » (Accords Croisés/Harmonia Mundi) en 2009.
En parallèle, Katerina a créé un programme musical en duo avec Orestis Kalabalikis, intitulé « un voyage musical dans le monde hellénique à travers les siècles ».
Passionnée également par la musique contemporaine, elle travaille la composition avec Bernard Cavanna et la technique vocale au Conservatoire de Gennevilliers. Sélectionnée par l’Ariam, elle compose une pièce « délire », une commande pour le projet "Musique à l’encre fraîche".
Depuis le début de l’année 2011, elle est résidente à la Cité Internationale des Arts à Paris.