El Partido Comunista de la India (Maoísta) fue fundado el 21 de septiembre de 2004, tras un proceso en el que se habían unido el Centro Comunista Maoísta y el Centro Comunista Revolucionario de la India (Maoísta) para formar el Centro Comunista Maoísta de la India, organización que posteriormente se uniría al Partido Comunista de la India (Marxista-Leninista) (Guerra Popular) para dar lugar al PCI(M).