Хусејиновић је фудбалску каријеру започео у тузланској Слободи,[1] а за први тим је дебитовао са 17 година. Добре игре довеле су га до тога да постане и најмлађи капитен екипе са Тушња. Први су га запазили скаути београдског Партизана, али до трансфера у Београд није дошло.[2]
Дана 1. јула 2008. службено је објављено како је Слобода продала Хусејиновића немачком клубу Вердеру из Бремена за 900.000 евра.[3] За клуб је одиграо десет утакмица у Бундеслиги. Током 2009. године био је на позајмици у Кајзерслаутерну током летњег дела сезоне.[4]
Након неуспеха у Немачкој и мале минутаже коју је имао, раскинуо је уговор са Вердером 16. марта 2012. и вратио се у БиХ. Потписао је нови уговор са фудбалским клубом Сарајево. Одличним играма постао је љубимац навијача клуба. Најбољу утакмицу је одиграо у Лиги Европе, када је постигао два поготка против бугарског Левског из Софије за коначну победу резултатом 3:1.[5] Крајем децембра 2012. био је близу потписивања уговора са ЦСКА Софијом, али уместо тога потписао је за загребачки Динамо почетком јануара 2013.[6] У октобру 2013. године, повредио се на утакмици против Сплита. Није могао да игра до маја 2014. године. Након повреде, 2015. године био је позајмљен Локомотиви Загреб.[7] Кратко време током 2016. године играо је за други тим Динама из Загреба.
Након незадовољства због мале минутаже коју је добијао у Динаму, Хусејиновић је потписао уговор са некадашњим клубом ФК Сарајево.[8] Из клуба је отишао после две године, тачније 2018. године.[9]
Дана 1. јула 2018. Хусејиновић је потписао уговор са Слободом из Тузле.[10] Напустио је клуб 15. јуна 2019. године након што му је истекао уговор.[11] Током свог боравка у Слободи, био је један од најбољих играча клуба током сезоне 2018/19, а такође је био и један од играча са највише одиграних утакмица. Играо је на 29 лигашких утакмица, док је на 31 утакмици у свим такмичењима (укључујући лигу), постигао укупно три гола.[12]
Хусејиновић је 17. јуна 2019. године потписао трогодишњи уговор са Тузлом Сити.[13] Званично је дебитовао за нови тим 20. јула 2019, победом у гостима са 5:1 против Звијезде 09.[14] Свој први погодак је постигао у лигашком мечу 15. септембра 2019, када је Тузла Сити победио у гостима Широки Бријег (резултат 3:1).[15]
.jpg)
