A ciprusi élvonalban a 2018/2019-es idényben bronzérmet szerző Apollon Limasszol hivatalos Facebook-oldalán jelezte egy képpel, hogy leigazolta a Mezőkövesd csapatától Szalai Attilát. Az élő szerződéséből kivásárolt játékos tétmérkőzésen az Európa Liga selejtezőjében mutatkozhat be új klubjában: július 11-én találkozik az Apollon a litván Kauno Zalgirisszel.
Szalai gyermekként megfordult a Vác és a Vasas utánpótlásában is, majd 15 évesen a Rapid Wienhez került, ahol négy évet töltött el, és a második csapat alapemberévé nőtte ki magát. 2017 nyarán igazolt Mezőkövesdre, a magyar élvonalbeli csapat színeiben 52 mérkőzésen 2 gólt és 2 gólpasszt jegyzett két év alatt.
A balhátvédként, és belső védőként is bevethető futballista játszott az U16-os, az U19-es, és az U21-es válogatottakban is, 28 meccsen 2 gól áll a neve mellett a címeres mezben.
Szalai Attila rövid időn belül a második magyar játékos, aki Ciprusra igazol: nem egészen egy nappal korábban jelentette be Lang Ádám érkezését a helyi rivális Omonia Nicosia.