Šehić (23) se u Željezničar vratio iz redova tešanjskog TOŠK-a, a po povratku na Grbavicu je izjavio:
"Neopisiv je osjećaj ponovo biti na Grbavici. Ko god me poznaje, zna za moju beskrajnu ljubav prema instituciji zvanoj FK Željezničar. Danas je veoma poseban dan za mene jer je došlo vrijeme da se vratim u klub za koji me veže mnogo emocija i uspomena i bit će mi izuzetna čast i zadovoljstvo da nosim plavo-bijeli dres", kazao je Šehić.
Šehić prošao je nekoliko selekcija Omladinske škole FK Željezničar, a potom je prešao u prvi tim Plavih.
Igrao je na posudbi u bugojanskoj Iskri, a potom je u ljeto 2018. godine napustio Želju i potpisao ugovor sa Goraždem. Nakon sezone u Goraždu prelazi u Igman, a potom u TOŠK.
Šehić se pokriva pozicije desnog beka i oba krila.