Avgoustakis was born in Maasmechelen, Belgium to a Greek father and a Flemish mother, who died in 2005, at 54 years old, after a long struggle with liver cancer.

Avgoustakis's debut single "New Day", released in July 2005 in Belgium, peaked at #2 in the Belgian UltraTop 50 chart.

"New Day" was written and produced by Regi Penxten & Filip Vandueren, the team behind Milk Inc. Three months later, she received the TMF Flanders award for Best New National Artist for the song.

She won best pop music and best female artist, the award best musicvideo national was going to Nailpin, a Belgium rock band.

The third single from her album Katerine, "Take Me Home", was released on 4 April 2006 in Belgium, with "Watch Me Move" as B-side.

Avgoustakis soon agreed to a new recording contract with Mostiko, which led to the single "Shut Your Mouth", with music different from her normal sounds.

Avgoustakis said in an interview that an international career "would be fabulous" and that she is "... negotiating with [...] contact persons in Greece and [that] there have been releases in Spain, South Africa and Poland.

[3] In March 2009, for her record company, she sang "Ayo Technology" for a children's CD, but the song was picked up by radio stations in Poland.