Stelios Andreou przez ostatnie cztery sezony reprezentował barwy występującego w najwyższej lidze Royal Charleroi. W poprzednich zmaganiach wybiegł na boisko 39 razy. W sumie od 2021 roku w belgijskim klubie zaliczył łącznie 126 meczów we wszystkich rozgrywkach krajowych, trzykrotnie zdobywał gole i tyle samo razy asystował przy trafieniach kolegów.

Stoper jest doświadczonym reprezentantem Cypru. Debiut w narodowej kadrze zaliczył w meczu eliminacyjnym do mundialu w Katarze przeciwko Chorwacji, a od tego czasu reprezentował barwy swojego kraju w seniorskiej drużynie w sumie 24 razy.

Kontrakt ze Steliosem Andreou będzie obowiązywał do 2029 roku z opcją przedłużenia o kolejny sezon. W pierwszym zespole Widzewa zadebiutował 15 sierpnia 2025 roku w meczu wyjazdowym z Cracovią w 5. kolejce PKO Bank Polski Ekstraklasy.