Halebić u Rođene dolazi iz Sloge iz Gornjeg Vakufa. Ponikao je u Turbini iz Jablanice, a dres Veleža nosio je dvije sezone odakle je prešao u Slogu.
S ekipom iz Gornjeg Vakufa je izborio plasman u Premier ligu BiH i nekoliko sezona igrao u prvom rukometnom rangu BIH. U dresu Sloge godinama je bio nosilac igre i jedan od najzaslužniji za mnoge uspjehe Vakufljana u Premijer ligi BiH.
Halebić je već od ranije vezan za Rođene, jer je poznato da je od djetinjstva vatreni navijač Veleža, te je ovo ujedno i povratak klubu kojem je uvijek jednim svojim dijelom pripadao.
Nakon pivota Huseina Begovića, koji se vratio iz Metkovića, nema sumnje da će dolaskom iskusnog i provjerenog beka Anesa Halebića ekipa Veleža biti značajno pojačana u nastavku sezone.
