O EGPL foi criado em 2000 e tomou um novo impulso com a fusão de vários movimentos revolucionários em 2004, origindando o que hoje é conhecido como PCI-M.
Segundo Amit Bhattacharyya, historiador da Universidade de Jadavpur, em Calcutá, que esteve no Brasil em 2011 realizando diversas conferências sobre a Índia, as mulheres são 40% do EGPL e em algumas regiões chegam a 50% dos efetivos.
Em sua passagem pelo Brasil, Amit deu conferências sobre a participação das mulheres no movimento revolucionário indiano. De acordo com o professor, em 1970, o antigo Partido Comunista da Índia – que foi quase dizimado após um grande levante de Naxalbari, em 1967 – criou a primeira organização de mulheres.
Depois disso, várias organizações, tanto democráticas como revolucionárias de mulheres foram criadas como o Comitê para Preservar a Dignidade das Mulheres e o Comitê Popular Contra as Atrocidades Policiais. Essas organizações realizaram diversas campanhas e ações contra o alcoolismo, o dote, os estupros, os casamentos forçados, etc.
Ele relatou como a submissão feminina é multiplicada pelo sistema de castas e pela religião. Ainda há muitos casos de casamentos infantis e de mulheres que são consideradas casadas com deus e que, portanto, não podem se casar com nenhum homem, sendo levadas à prostituição. Muitas mulheres se juntaram ao EGPL após fugirem de casamentos forçados.
Hoje, há várias organizações femininas revolucionárias como o Viplava Mahila Sangam (Organização das Mulheres Revolucionárias) e a Krantikari Adivasi Mahila Sangathana (Organização Revolucionária das Mulheres Tribais), que tem 90 mil integrantes.
Reveladores também são os relatos de Arundathi Roy, grande escritora indiana, em seu livro "Caminhando com os Camaradas". Logo no seu primeiro dia com o EGPL, a conhecida escritora se deparou com várias jovens, de mais ou menos 20 anos, que tinham a cabeça a prêmio, "eram ameaças à segurança interna". Ela relata em seu livro: