Alexandros Panayi heeft een rijke geschiedenis met het Eurovisiesongfestival. In 1989 was hij achtergrondzanger bij de Cypriotische bijdrage voor het Eurovisiesongfestival in het Zwitserse Lausanne. Een jaar later waagde hij zelf voor het eerst zijn kans. Hij eindigde derde in de Cypriotische nationale finale, met het nummer "Pistevo". Een jaar later was hij wederom achtergrondzanger bij de Cypriotische bijdrage, en in 1993 eindigde hij wederom derde in de nationale finale, ditmaal met het nummer "Gia sena tragoudo". In 1995 was het dan eindelijk raak: met het nummer "Sti fotia" won hij de nationale finale, waarna hij zijn vaderland mocht vertegenwoordigen op het Eurovisiesongfestival 1995 in de Ierse hoofdstad Dublin. Hij eindigde op een verdienstelijke negende plaats.