Šehović je rođen 1930. godine u Bileći u BiH, a po završetku zagrebačkog Filozofskog fakulteta i odsluženog vojnog roka radio je u Dubrovniku kao nastavnik i novinar.


Bio je direktor drame HNK Split, knjižnjičar i ravnatelj Znanstvene knjižnice u Dubrovniku, a do umirovljenja 1996. godine voditelj Doma Marina Držića. Utemeljitelj je Studentskog teatra Lero.




Kao dramski pisac debitirao je 1959. dramom „Raskršća“.


Zapažene su mu komedije, lokalnoga kolorita i tema, a lokalnim povijesnim temama humoristički pristupa i u šest romana Dubrovačke tralalogije.


Pod pseudonimom Raul Mitrovich 1980-ih objavio je niz povijesnih romana.


Događaje iz romana prikazao je kao alegoriju za suvremena zbivanja, čime je, uz Nedjeljka Fabrija i Ivana Aralicu, uspostavio tzv. novopovijesni roman.


Šehovićev bogat i raznolik književni opus čine drame (komedije i radiodrame), romani, feljtonistička proza, novelistika i poezija.


Dobitnik je Nagrade „Vladimir Nazor“ za životno djelo.