Mario Mladenovski adalah pemain sepak bola profesional berusia 26 tahun dari MKD. Saat ini ia bermain untuk NK Varteks Varazdin, mengenakan kaus bernomor 13. Di tingkat internasional, ia mewakili Makedonia Utara U21. Ia bermain terutama sebagai Bek. Tinggi badannya 191 cm dan berat badannya 80 kg. Nilai pasar saat ini diperkirakan sebesar 250K €.

Perpindahan terakhirnya adalah dari FK Shkupi ke NK Varteks Varazdin pada 2024-07-17.

Sepanjang Liga Sepak Bola Kroasia 2025-2026, Mario Mladenovski tampil dalam 20 pertandingan, dengan rata-rata 1 tekel, 1 intersepsi, dan 4 sapuan per pertandingan, serta memblokir 0.2 tembakan per pertandingan.