He started his senior pro career with OFK Beograd in 1981 at only 16 years and 16 days of age (at that time the youngest ever in the Yugoslav First League), before moving on to Red Star Belgrade in 1983 where he stayed until 1990.
Mrkela holds distinction as the youngest player ever to play for SFR Yugoslavia national squad.