Auteure, compositrice, guitariste, elle est née à Athènes où elle a passé sa jeunesse, elle y a étudié les lettres classiques tout en travaillant sa voix et en créant des spectacles. En 2006, elle quitte son pays pour chanter avec Angélique ionatos dans son spectacle Sapho de Mytilène. En 2014, Katerina Fotinaki sort son premier album solo TZITZIKIA (" les cigales "), elle chante les grands poètes grecs (Solomos, Palamas, Elytis) sur ses compositions originales. En 2018, elle travaille sur un tout autre registre avec la jeune bandonéiste Louise Jallu sur un album consacré au tango en hommage au compositeur Enrique Delfino