Šehović, koji je karijeru počeo u sarajevskoj Bosni, prošle sezone je u dresu MZT-a u regionalnoj Jadranskoj ligi imao učinak od 10,5 poena, 3,8 skoka 2,1 aisistenciju i jednu ukradenu loptu po utakmici.

On je u Budućnosti igrao od 2007. do 2011. godine, a u karijeri je još igrao i za Oldenburg, Solnok i Bajrojt.

Za angažovanje Šehovića bio je, prema navodima medija, zainteresovan i Partizan, ali je on prihvatio ponudu Budućnosti, pa će se tako pridružiti svom bratu Suadu, koji je potpisao novi ugovor sa šampionom Crne Gore.