K.Andreou 3 kartus atstovavo Kipro iki 17 metų, 6 kartus – iki 19 metų ir iki 21 metų jaunimo rinktinėms.
Pagrindinėje AEL komandoje kiprietis debiutavo būdamas vos 15 metų, per tris rungtynes įmušdamas du įvarčius.
K.Andreou jau teko pažaisti užsienio klube. 2012–2013 metų sezone jis ragavo legionieriaus duonos Čekijos Uherske Gradištės „Slovacko“ komandoje.
Limasolio AEL klubas, kuriam atstovavo K.Andreou, šiuo metu yra Kipro 1 diviziono lyderis. Prieš dvejus metus šiai komandai pavyko tapti šalies čempione.
