El partido se formó en enero de 1991 con la unificación del Partido Comunista de Nepal (Marxista) y el Partido Comunista de Nepal (Marxista-Leninista).