Born in Titova Mitrovica, Prekazi made his first football steps at his local club Remont, being registered for their youth team in early 1974.

He soon gained attention as one of the most promising young talents in Yugoslav football and signed with Partizan in December 1974.

[2] In the 1984 winter transfer window, Prekazi switched to fellow Yugoslav First League club Hajduk Split.

He spent about a year at Poljud and won the 1983–84 Yugoslav Cup, before moving to the United States and joining the Baltimore Blast of the Major Indoor Soccer League.

He played for the club over the next six and a half years, collecting 185 league appearances and scoring 40 goals, while helping them win back-to-back championship titles in 1986–87 and 1987–88.