 Born in Titograd, Saveljić made his senior debut with Budućnost in the 1988–89 campaign.He spent the following four seasons at the club, before surprisingly moving to Hajduk Kula in the summer of 1993.However, after notable performances with the club, Saveljić secured a transfer to Partizan in the 1995 winter transfer window.