Comenzó su carrera musical en 1971, cuando publicó su primer álbum de estudio titulado Arabas (Αραμπάς).

[1]​ Dicho trabajo está conformado por una colección de canciones tradicionales griegas mezcladas con sonidos poco usuales de instrumentos electrónicos tradicionales y también modernos.

En dicho festival, consiguió 20 puntos y se posicionó en el 13° puesto, entre 18 concursantes.

Durante la década de 1970, Koch viajó por todo el mundo realizando presentaciones en diversos teatros y convirtiéndose en una reconocida artista de fama internacional.

Estuvo en Europa Occidental, Rusia, Canadá, Estados Unidos, Latinoamérica, Australia, India, el Medio Oriente y África como embajadora de la música griega.