The club was founded in 1992. They participated in the 24th Bodofa Upen Brahma All India Gold Cup football tournament and reached the semi-finals.[5]
Present years
In 2018, Madan Maharaj FC was nominated by the Madhya Pradesh Football Association, but couldn't participate in the I-League 2.[2] Madan Maharaj became champions of Madhya Pradesh Premier League inaugural season in 2021, by defeating Lions Club FC of Jabalpur in the final match,[6] by a margin of 2–0. They scored first goal in 34th minute and increased the lead in 88th minute.[7] In July, the club was nominated for 2021–22 I-League 2nd division or 2021 I-League Qualifiers, by Madhya Pradesh Football Association.[2] In August, teams for the qualifiers were announced, and the club secured a spot.[8][9]
Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply. Players may hold more than one non-FIFA nationality.