Mads Fenger lämnade som 17-åring barndomens IK Skovbakken för relativt nystartade FC Randers en dryg halvtimme norrut på östra Jylland. Där etablerade han sig som en av den danska ligans främsta försvarare och gjorde 15 U21-landskamper. När han lämnade efter ett decennium med ”De blå heste” hade ingen spelat fler A-lagsmatcher för klubben. Sommaren 2017 flyttade han till Hammarby. Här har han starkt bidragande på resan till att bli ett allsvenskt topplag, vunnit Svenska Cupen och spelat i Europa. I slutet av säsongen 2023 skrev han på ett nytt tvåårskontrakt.