Piłkarski klub Stal Rzeszów podał do wiadomości publicznej, iż na piłkarskich próbach znajduje się Konstantinos Apostolakis, 25-letni zawodnik pochodzący z Grecji. Apostolakis jest absolwentem szkółki piłkarskiej znanego na świecie klubu Panathinaikos. W swojej karierze miał okazję reprezentować również cypryjski APOEL, a najnowszy sezon upłynął mu w Sheriffie Tiraspol, gdzie miał szansę występować w Lidze Europy. Od kilku miesięcy jednak Apostolakis pozostaje bez przynależności klubowej.
Konstantinos Apostolakis swoją profesjonalną karierę piłkarską rozpoczął w Panathinaikosie. Został przyjęty do akademii tego klubu, gdy liczył sobie zaledwie 15 lat. Niemniej jednak, nie udało mu się zasłużyć na stałe miejsce w pierwszym składzie ”Koniczynek” – przez dwa sezony dostąpił zaszczytu gry dla nich jedynie 13 razy. W 2020 roku, bez żadnych kwestii do wyjaśnienia, przeniósł się do cypryjskiego APOEL-u. Zawarł z nimi trzyletnią umowę, która została jednak zerwana za wzajemnym porozumieniem po zaledwie roku. W ramach APOEL-u Apostolakis miał zaszczyt grać jedynie osiem razy, zdołał jednak zdobyć jedną bramkę. Ta przygoda okazała się jednak kolejnym niepowodzeniem.
Pod koniec roku Apostolakis powrócił do rodzimej Grecji. Zawarł dwuletnią umowę z Panetolikosem, drużyną występującą w ekstraklasie, dla której zagrał w 43 meczach przez dwa lata. Mimo początkowego werbalnego porozumienia umowa nie została przedłużona. W rezultacie, latem 2023 roku Apostolakis przeniósł się do Sheriffa Tiraspol jako wolny zawodnik. W tym klubie zagrał w 27 meczach poprzedniego sezonu, a 13 z tych meczów toczyło się na arenie europejskich pucharów. Miał także okazję występować cztery razy w eliminacjach Ligi Mistrzów i brać udział we wszystkich grupowych meczach Ligi Europy.