Sehovic ble født i Mostar i Bosnia i det som da var Jugoslavia og vokste opp i Kristiansand. Moderklubben hans er Randesund IL før han gikk videre til Kristiansand IF (KIF) og så ØIF Arendal.