Radmanović jugó en su juventud en el modesto equipo del KK Zeleznik, antes de dar el paso a uno de los grandes de la liga serbia, el Estrella Roja de Belgrado.