Bar, Montenegro
Born in Bar, Montenegro, Spasojević started his career with Serbian club Vojvodina. In 2005–06, he played for Montenegrin club Sutjeska Nikšić, where he scored 7 goals in 17 matches. In 2006–07, Spasojević played for ČSK Čelarevo in the Serbian First League, where he scored 1 goal in 12 games.