1960年代，一些印度共产党成员不满于印共（马克思主义）的妥协政策，公开与其决裂，成立了“革命的反对派”。因为其骨干成员崇拜毛泽东，鼓动印度农民和下层阶级发起暴动，推翻政府和上层阶级，于是，该党被命名为印共（毛）。1967年5月18日，由Charu Majumdar、Kanu Sanyal和Jangal Santhal领导的印共（毛）一部在西孟加拉（West Bengal）邦的小村纳扎尔巴里（Naxalbari）发动武装起义，要求重新分配土地。纳萨尔派正由此小村得名。

纳萨尔派原来主要以西孟加拉作为活动中心。在加尔各答激进的学生运动中，该组织的实力得到展示，吸引很多学生加入，Majumdar声称要将极端运动从乡村蔓延到全国各地，并主张对“阶级敌人”进行暗杀，占领大学，对警察进行武力攻击。

1967—1975年间，该派活动面临一些问题：缺乏大规模组织能力，不能实现“农村包围城市”；秘密的组织和军事训练使其很难获得大规模的支援；暗杀行动根据政治派别设定目标，而非根据社会经济地位选定“阶级敌人”；征募工作不规范，鱼龙混杂，很多人只是为了报私仇而加入，甚至有罪犯为了获得武器而加入；政府派出间谍，轻易渗透到该组织中；清除“阶级敌人”的行动在民众中引起恐慌。

近年来，其活动遍及印度近40%的国土，主要集中在欠发达的印度中部、东部和南部农村，尤以所谓的“红色走廊”著名，控制面积达92000平方公里。在印度东北各邦，该派武装仍被称为或自称为毛派，但在南部各邦，该派有其他名号。

据称，尽管这支隐藏在印度深山老林中的武装组织没有先进的武器装备，但对印度安全构成的威胁却是最大的，该组织受到印度主流政治团体的普遍反对。据印度情报机构Research and Analysis Wing估计，这支武装大约有5万名成员，其中2万名为武装人员，但支持者无法统计，是一支名副其实的最具实力的反政府武装，曾被印度总理辛格称为印度国内的最大威胁。印度情报机构和政府官员坦言，纳萨尔派武装之所以能得到当地百姓的支持，是因为他们驱逐地主，重新分配土地，通过枪杆子来确保印度烟叶产品的价格，从而保证了当地穷人的收入。另外，由于纳萨尔派推行男女平等，因此在女性社会地位低下的印度，特别是广大农村容易招收到女兵。

印度政府在2009年2月在左翼极端组织活跃的8个省份发起针对该组织的全面清剿运动。 5月下旬，纳萨尔派在西孟加拉邦的Lalgarh发动大规模袭击，领导人Kishenji宣称其目的是在该地建立“解放区”，他称这是1970年代中期以来该派第一次在西孟加拉邦获得根据地，并将于2011年在加尔各答发动武装运动。