Sotiriou speelde in de jeugd van Olympiakos Nicosia en voor die club maakte hij ook zijn professionele debuut. Op 19 maart 2011 werd met 1–2 gewonnen op bezoek bij Doxa Katokopia. In deze wedstrijd mocht de aanvaller elf minuten voor het einde van de wedstrijd invallen voor Philip Onyemah.[1] In zijn tweede seizoen in de hoofdmacht kwam Sotiriou voor de eerste maal tot scoren, toen op 18 september 2011 in eigen huis met 1–4 verloren werd van stadsgenoot APOEL Nicosia, waarvoor Konstantinos Charalambidis en Esteban Solari beiden tweemaal doel troffen.[2] In de zomer van 2013 maakte hij de overstap naar APOEL, waar hij zijn handtekening zette onder een verbintenis voor de duur van vier seizoenen.[3] Dit contract werd in september 2016 met drie seizoenen verlengd, tot medio 2020.[4]FC Kopenhagen haalde de Cyprioot medio 2017 naar Denemarken voor circa tweeënhalf miljoen euro. Bij zijn nieuwe club tekende hij voor vijf seizoenen.[5] Na tweeënhalf jaar verkaste hij voor circa twee miljoen euro naar Astana.[6] In het seizoen 2020 kwam de Cyprioot tot zes competitiedoelpunten in vijftien optredens, waarna hij voor circa achthonderdduizend euro verkocht werd aan Loedogorets, dat hem vastlegde voor drieënhalf jaar.[7] Na negentien competitiedoelpunten in Bulgarije haalde Sanfrecce Hiroshima hem in augustus 2022 naar Japan.[8]
.jpg)
Cyprus
Sanfrecce Hiroshima
FC Kopenhagen
Astana
Loedogorets
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}