Gostić was born on 14 August 1978 in Doboj, SR Bosnia and Herzegovina, SFR Yugoslavia. He attended elementary school in Maglaj but due to the outbreak of war in Bosnia, he didn't graduate. At a very young age he was left without his father.