Spahić har tidligere spilt for Čelik Zenica, GOŠK Dubrovnik, NK Zagreb, Shinnik Yaroslavl, Torpedo Moskva, Lokomotiv Moskva og Montpellier.