Mads Kolding ikut membawa tim putra Denmark juara Piala Thomas 2016. Ia juga pernah berpasangan dengan Mads Conrad-Petersen hingga mencapai peringkat 4 dunia. Sementara di sektor ganda campuran, ia pernah berduet dengan Kamilla Rytter Juhl dan mencapai peringkat 9 dunia.

Sejak musim panas 2020, Mads Kolding berpasangan dengan Frederik Soegaard. Mereka sempat membela Denmark di Piala Thomas dan itu menjadi pertandingan internasional terakhir Kolding.

Sang partner pun tak lupa memberikan postingan perpisahan manis untuk Kolding di Instagram-nya.

“Selamat pensiun, partner. Senang bisa bermain bersamamu dan saya bersyukur atas segala hal yang kamu ajari di dalam maupun luar lapangan. Semoga beruntung di masa depan dan saya doakan kamu dan keluarga yang terbaik @m_kolding.”