[8][9] Bengal Mumbai represented the Mumbai-based Bengali community and ran the early professional youth academics to promote football in the Indian state of Maharashtra.

In the same year, they won the Western India Football Association (WIFA) organized[11] Mumbai Super Division league with throughout dominance.

[15][16] In 2010, Bengal Mumbai reached the final of the Sikkim Governor's Gold Cup defeating Three Star Club of Nepal and Shillong Lajong FC.

[23] The brainchild of Krishnendu Sen (media agency owner), Ajit Karmarkar (shipping magnate) and Shankar Maitra (businessman), among others, it had inducted Iranian Jamshid Nassiri as their coach.

[25][26] Former India internationals James Lukram Singh, Abhay Kumar and Abdul Khaliq,[27] were signed for the club's inaugural season.

Former Indian international players including Gift Raikhan, Uday Konar,[28] Royston D'Souza,[29] Kalyan Chaubey[30][31] (who later became the president of All India Football Federation)[32] have also appeared with the club.

[39] Notable Armenian-Iranian retired rugby union player Emil Vartazarian, who represented India, has also appeared with Bengal Mumbai between 2003 and 2004.

[45] Later in 2004, Bengal Mumbai roped in former India international Syed Shahid Hakim as head coach, who managed the club for a season.