Štiriindvajsetletni Srb je bil nazadnje član beloruskih prvakov Bate Borisova, s katerimi je igral tudi v Ligi prvakov.
Višina prestopa ni povsem znana, po navedbah revije Kicker naj bi znašala 1,4 milijona evrov. Mladenović, ki je med drugim v karieri igral še za Crveno zvezdo, bil pa je tudi srbski reprezentant, bo član Kölna do 30. junija 2019.