
Derby Sarajewa na Grbavicy zapamiętał jako swój ulubiony mecz. Po błędzie z Veležem musiał nauczyć się znosić krytykę własnych kibiców.
Muhamed Šahinović urodził się 30 września 2003 roku w Sarajewie. Wychował się w akademii FK Sarajevo, któremu wcześniej kibicował. W pierwszej drużynie zadebiutował 13 października 2020 roku.
Za najważniejsze wspomnienie z gry dla Sarajevo uznał pierwsze derby rozegrane na stadionie Grbavica. Najtrudniej było mu wrócić do równowagi po błędzie w meczu z Veležem w Kaknju i późniejszych komentarzach. Mówił, że próbował nie brać krytyki zbyt mocno do siebie, bo jako kibic rozumiał emocje trybun. Za pomoc w tym okresie szczególnie dziękował trenerowi bramkarzy Bojanowi Jorgačeviciowi.
W grudniu 2023 roku Sarajevo ogłosiło transfer bramkarza do Rakowa Częstochowa z dołączeniem po zakończeniu rundy. Šahinović uznał ten krok za dobry moment na dalszy rozwój. Przed przeprowadzką rozmawiał z Vladanem Kovačeviciem, który wcześniej przeszedł z Sarajevo do Rakowa i opowiedział mu o klubie oraz mieście.