Šahinović je ponikao u FK Sarajevo, gdje je dogurao do pozicije prvog čuvara mreže.

U decembru 2023. godine prešao je u poljski Rakow, s kojim i dalje ima važeći ugovor. U međuvremenu je bio i na posudbi u Michalovcima.

Dok Borac priprema revanš meč prvog pretkola Konferencijske lige protiv Santa Kolome, ostaje da se vidi hoće li doći do dogovora s mladim bh. golmanom, piše Sport 1.