Iskusni 31-godišnji napadač, rođen u španskom Valjadolidu (Valladolid), u redove grčkog tima Iraklisa stiže nakon što je prethodnu sezonu proveo u rumunskom Rapid Bukureštu (Rapid București).
Iz kluba iz Soluna istakli su da je riječ o napadaču visokom 194 centimetra koji se odlikuje snagom, skok-igrom i izuzetnom efikasnošću u protivničkom šesnaestercu.
Koljić je fudbalsku karijeru započeo u omladinskom pogonu Ključa, nakon čega je nastupao za slovenački Triglav iz Kranja (Triglav Kranj), te domaću Krupu i banjalučki Borac. Odličnim partijama u dresu Krupe izborio je transfer u poljski Leh Poznanj (Lech Poznań), a potom u rumunsku Universitateu Krajovu (Universitatea Craiova), gdje je ostavio i najdublji trag upisavši više od 170 zvaničnih nastupa u svim takmičenjima.
U dresu A reprezentacije Bosne i Hercegovine upisao je četiri zvanična nastupa.
- Elvire, dobro došao u porodicu Iraklisa! Želimo ti dobro zdravlje i mnogo uspjeha u plavo-bijelom dresu - poručili su zvanično iz grčkog kluba prilikom predstavljanja novog pojačanja.
