В детстве играл за «Железничар» и считался одним из самых перспективных игроков клуба. Когда он достиг основного состава, Мухаремовича отправили в аренду в УНИС. В 1992 году в Боснии произошла война, и вся футбольная активность была приостановлена. Однако в 1994 году «Железничар» был воссоздан, и Мухаремович принял участие в первом чемпионате Боснии и Герцеговины. После этого он перебрался в хорватский НК Загреб, а через год вернулся в «Железничар». За 10 сезонов сыграл более 300 официальных игр и забил 127 голов.