For å bli partimedlem må en søker bli godkjent av kommunistpartiet. I 2014 var det cirka 22 millioner mennesker som søkte om medlemskap, av disse oppnådde cirka 2 millioner medlemskap. Godkjente medlemmer må gå gjennom en prøveperiode som varer 1 år. KKP rekrutterer medlemmer hovedsakelig fra landets universiteter, og studenter utgjør om lag 40 prosent av partiets nye medlemmer. I henhold til partiledelsens beslutning under Xi Jinping har antall medlemmer som KKP godkjenner sunket. Det ble argumentert med at partiet hadde blitt for stort og uhåndterlig. Dette betyr indirekte at kravene for å bli partimedlem har steget.