Andreas Konstantinou is de jongere broer van Konstandina Konstantinou, die Cyprus vertegenwoordigde op het Eurovisiesongfestival 1983 in München. Veertien jaar later waagden Andreas en zijn zus Hara hun kans tijdens de Cypriotische nationale preselectie, die het duo uiteindelijk afgetekend won. Hierdoor mochten broer en zus hun vaderland vertegenwoordigen op het Eurovisiesongfestival 1997 in de Ierse hoofdstad Dublin. Met "Mana mou" eindigden ze op de vijfde plek, tot op de dag van vandaag de beste Cypriotische prestatie ooit op het Eurovisiesongfestival. Reeds voor zijn deelname aan het Eurovisiesongfestival bracht hij zijn eerste plaat uit, getiteld "Krifa Taxidia".