Ο Χάρης Αναστασίου ξεκίνησε τη καριέρα του ως χορευτής, βρέθηκε για πρώτη φορά στη σκηνή του διαγωνισμού της Eurovision το 1987 όταν η Αλέξια ερμήνευε το "Άσπρο - Μαύρο", στη συνέχεια ήταν ο στιχουργός του τραγουδιού "Απόψε Ας Βρεθούμε" στα αγγλικά που εκπροσώπησε τη Κύπρο το 1989, όπως και το 1991 όπου έγραψε τους στίχους του τραγουδιού "S.O.S".
To 1990 εκπροσώπησε τη Κύπρο στον διαγωνισμό του Ζάγκρεμπ με το τραγούδι "Μιλάς Πολύ" όπου τερμάτισε στη δέκατη τέταρτη θέση με 36 βαθμούς. Αργότερα στη καριέρα του άνοιξε τη δική του σχολή χορού.
