Andreou startte zijn seniorencarrière bij Olympiakos Nicosia. In zijn eerste seizoen bereikte hij met de club de finale van de Cypriotische voetbalbeker. Andreou mocht tijdens de finale, die Olympiakos na verlengingen verloor tegen Anorthosis Famagusta, invallen voor Sambinha. Na amper één seizoen in het eerste elftal maakte hij in juni 2021 de overstap naar de Belgische eersteklasser Sporting Charleroi.[1]