Constantínos commence sa carrière au collège, où il sort son premier album, "Tora Pou Milas", qui contient ses 2 premiers tubes et une reprise de la chanson présentée par Chypre à l'Eurovision en 1988.