La naissance du naxalisme s'explique d'abord par l'influence de la Troisième Internationale dans la région. L'implantation du communisme en Inde remonte au début du et, notamment sous l'impulsion de Manabendra Nath Roy, s'organise sous la forme du Parti communiste indien en 1924. Celui-ci encourage un soulèvement révolutionnaire au lendemain de la Seconde Guerre mondiale, principalement au Telangana. La répression du gouvernement résout le parti à entrer dans la voie électorale. Le CPI (M) naît en 1964 du refus d'abandonner la voie violente et de l'opposition à la politique de l'URSS, jugée révisionniste, une partie des membres se déclarant favorables au maoïsme. Néanmoins, l'influence des centristes conduit à ne pas abandonner le parlementarisme, ce qui provoque la déception de la fraction la plus à gauche.