Celhaka je nogometno pot začel pri Tirani, kjer je tudi debitiral v članskem nogometu, z nastopi v domačem prvenstvu in mladinskih reprezentancah pa si je prislužil prestop v Legio iz Varšave. V poljski prestolnici je bival štiri leta. V tem času je osvojil pokalno lovoriko in si pridobil izkušnje z igranjem tako v evropski kot tudi konferenčni ligi, so zapisali pri Olimpiji.
"Najprej bi rad lepo pozdravil vse navijače Olimpije! Zelo sem vesel, da bom v prihodnje igral v barvah tega kluba. Po podpisu pogodbe komaj čakam, da se novim soigralcem pridružim v Španiji. Slišal sem, da imajo na voljo izvrstne pogoje za delo. Zimske priprave želim zagotovo maksimalno izkoristiti, da bomo nato v drugem delu sezone vsi skupaj še boljši in uspešnejši," je povedal Celhaka za klubsko spletno stran.
Športni direktor Goran Boromisa pa je dodal: "Spet gre za profil igralca, ki smo ga iskali - zadnjega veznega, ki pa premore tudi veliko kakovosti v napadalni fazi igre. Ima bogate izkušnje z igranjem v Evropi in borbo za naslov v prvenstvu. Poleg tega ga krasita odličen značaj in borben duh."
Ljubljančani so v zimskem prestopnem roku okrepili tudi napad, pred kratkim je v ekipo prišel Estonec Alex Tamm.