Гагић је у млађим категоријама наступао за ФМП, Суперфунд, Војводину и Црвену звезду.[1] У децембру 2009. преселио се у Морнар из Бара, где је и започео своју сениорску каријеру и за који је наступао до лета 2011. године. Са Хемофармом је 2011. потписао трогодишњи уговор, али је након само једне године прешао у Партизан.[2]
Са Партизаном је освојио Јадранску лигу у сезони 2012/13, а такође је био и шампион Србије2013. и 2014. године. Због неисплаћених зарада почетком фебруара 2015. године затражио је раскид уговора са црно-белима.[3] Убрзо након тога је прешао у турског прволигаша Газијантеп ББ до краја сезоне.[4] У августу 2015. потписао је за италијански Енел Бриндизи.[5][6] Крајем априла 2016. прешао је у АЦБ лигашаКанаријас до краја сезоне.[7] У јулу 2016. потписао је за белоруску екипу Цмоки-Минск.[8] У клубу из Минска није провео целу сезону пошто је 20. фебруара 2017. прешао у турски Истанбул ББ до краја сезоне.[9] У септембру 2017. потписао је за турски Јешилгиресун,[10] али је напустио клуб 26. децембра исте године.[11] Почетком јануара 2018. вратио се у Партизан, са којим је потписао једноипогодишњи уговор.[12] У свом другом мандату у екипи Партизана освојио је два Купа Радивоја Кораћа — 2018. и 2019. године.
У септембру 2019. потписао је за грчки Арис.[13] У клубу из Солуна се задржао непуна два месеца пошто је 13. новембра исте године прешао у Игокеу.[14] Са Игокеом је освојио титулу првака Босне и Херцеговине. У јулу 2020. договорио је продужетак сарадње са Игокеом,[15] али је после само месец дана дошло до раскида уговора.[16] Почетком децембра 2020. потписао је за литвански Лијеткабелис, код тренера Ненада Чанка, са којим је претходно сарађивао у Партизану.[17] На почетку 2022/23. сезоне наступао је за француског прволигаша АДА Блоа.[18] Крајем децембра 2022. вратио се у српску кошарку и појачао екипу чачанског Борца.[19] Сезону 2023/24. почео је у литванским Вулфсима али је у јануару 2024. раскинуо уговор са клубом.[20] Наредног месеца се вратио у Лијеткабелис.[21] У августу 2024. се вратио у чачански Борац.[22]
