 Velić was born in Sarajevo and played for Sarajevo club Željezničar before moving to Greece in 1992.Velic was one of the youngest players ever in the history of Sarajevo to make a debut in the Yugoslavian Football League at the age of 18.He spent three seasons at OFI where he was part of the most successful OFI team ever, becoming one of the best foreign players to play for the club.