Константинос Христофору народився у місті Лімассол. У сімнадцятирічному віці став першим кіпріотом, чиї записи отримали статус тричі "платинових". Сьогодні він - один з найуспішніших та найпопулярніших виконавців острова.

1996 року Константинос вдався до першої спроби потрапити на "Євробачення", але тоді його "Mono Gia Mas" була лише дев'ятою за результатами національного відбірного конкурсу.

1999 року співак прийняв пропозицію відомого композитора Георгіса Теофануса стати фронт-меном популярного та розкрученого на Кіпрі гурту "One". Тож наступний штурм "Євробачення" Константинос здійснив уже в складі гурту. Хоча пісня "Gimme" стала хітом, все ж за результатами голосування вона посіла лише шосте місце.

2003 року співак повернувся до сольних виступів. Його альбом "Agapi Sou Paei" одразу ж очолив грецькі чарти та здобув статус "золотого" на Кіпрі.

Другий альбом, випущений у вересні 2004 року, повторив успіх першого.