Šehić je Srednju školu unutrašnjih poslova završio 1995. godine te je od tada pripadnik policije, dok je Vujinović Akademiju završio 1998. Obojica su s ponosom nosili čin Višeg policajca te, prema riječima njihovih starješina, obojica se mogu ponositi svojom službom.
Šehović i Vujinović su više puta pohvaljivani od komesara i ministra MUP-a. Šehović je posebno pohvaljen jer je učestvovao u hapšenju opasne kriminalne grupe.
Naime, radi se o hapšenju Suada Hodžića u martu 2012. godine, koji je iz automatske puške pucao u svog suparnika. Hodžić i njegovi saučesnici tada su pucali i na policiju u sarajevskom naselju Alipašino Polje u C fazi.
Šehović se tada istakao izuzetnom hrabrošću te je veoma brzo savladao opasnog napadača i oduzeo mu pušku. Zbog toga je naročito pohvaljen. Inače, obojica policajaca bili su autoritet na ulici, a kolege su u njima vidjele velike uzore.