Han konkurrerte i gresk-romersk stil i 74-kilosklassen. Madsen representerte landet sitt under Sommer-OL 2012 i London, der han ble utslått i omspillet.