Madhu was one of the Young Lions players involved in an on-pitch fight with Beijing Guoan Talent players in their S.League match on 7 September 2010.
After the LionsXII disbanded in 2015, Madhu went to sign for Warriors for the 2016 S.League campaign.