Salihović je rođen u Tuzli 1959. godine, diplomirao je na Pravnom fakultetu u Sarajevu, a karijeru je proveo u oba grada.
Prvo se zaposlio kao operativni analitičar u Službi unutrašnjih poslova u Lukavcu, a zatim je radio kao sudija i predsjednik Općinskog suda Lukavac, zatim u Višem sudu za prekršaje u Tuzli i Općinskom sudu za prekršaje u Tuzli, gdje je bio predsjednik. Tu funkciju je obnašao i u Kantonalnom sudu za prekršaje TK, a zatim se 2005. seli u Sarajevo na čelo Općinskog suda.
Nakon toga je izabran za glavnog tužioca Tužilaštva BiH, odakle je suspendovan zbog disciplinske tužbe, odnosno, presude Ureda discplinskog tužioca VSTV-a.