Lorsque qu'il a été créé en 1921, le PCC comptait une cinquantaine de membres. En 1949, quand la République populaire de Chine a été fondée, le nombre de ses membres s'élevait à presque 4,5 millions. En 2016, le Parti comptait 89,447 millions de membres, faisant de lui le plus grand parti politique du monde, le nombre de ses membres étant supérieure à la population de l'Allemagne.
Les membres du Parti proviennent de tous les milieux de la société. Les ouvriers et les agriculteurs représentent la plus grande partie, soit 36,95% du total de ses membres, suivis par les personnels qualifiés et d'encadrement avec 25,21%. Le reste est constitué de responsables, d'étudiants et de retraités.