1 A felnőtt klubokban játszott mérkőzések és gólok csak a bajnoki mérkőzések adatait tartalmazzák. Utolsó elszámolt mérkőzés dátuma: 2023. augusztus 17. 2 Utolsó elszámolt válogatott mérkőzés dátuma: 2023. június 20.
A szarajevói Željezničar akadémiáján nevelkedett. 2007. május 26-án, tizennyolc évesen mutatkozott be a felnőtt csapatban.[1] Húszévesen a klub történetének legfiatalabb csapatkapitánya lett.[2] A 2009–10-es szezonban bajnoki címet, egy évvel később kupagyőzelmet ünnepelhetett a csapat játékosaként. 2011 júniusában a török első osztályban szereplő Mersinhez szerződött.[3]
2013. október 5-én, miután szerződése lejárt a török klubnál, aláírt az azeri élvonalban szereplő Qarabağ csapatához.[4] Egy hónappal később a Ravan Baku elleni, gól nélküli döntetlenre végződő bajnokin mutatkozott be új csapatában.[5] 2014 májusában megnyerte csapatával az első bajnoki címet ott töltött ideje alatt.[6]
2014 decemberében szerződését 2018 nyaráig meghosszabbította.[7]
2015. december 19-én játszotta 100. tétmérkőzését a klubban.[8]
A 2017–2018-as szezonban tagja volt a bajnokok Ligája csoportkörébe első azeri csapatként bejutó Qarabağnak.[9] Szeptember 12-én a Chelsea ellen debütált a legrangosabb klubsorozat főtábláján és a csoportkör folyamán csapata egyik legjobbja volt, hat mérkőzésen 35 védést mutatott be, ami a legtöbb volt a teljes mezőnyben.[10][11]
2018 májusában bejelentették, hogy Šehić a szezon végén elhagyja a Qarabağot, miután szerződését nem újította meg.[12]
2018. július 6-án hároméves szerződést írt alá a török élvonalbeli Erzurumsporhoz.[13] 32 bajnokin védett első ott töltött szezonjában, azonban az idény végén az Erzum kiesett az első osztályból.[14]
A válogatottban
Többszörös utánpótlás válogatott.[15] 2010 májusában hívták meg először a válogatott keretébe, majd november 17-én, a szlovákok ellen mutatkozott be a nemzeti csapatban.[16]