Born in Cyprus, Anna started her musical career at the early age of six, by attending the Cyprus Conservatory. At 12, she won the first prize at a local song contest. Her mother was soon convinced of her daughter's talent and moved the entire family to Greece, where she thought better opportunities existed for her musical career.