Opptinnelsen til Folkets bevæpnede politi kan spores helt til Folkerepublikken Kinas første år, men den nåvarænde organisasjonen går bare tilbake til 1982. Kjernen til Folkets bevæpnede politi ble utgjort av cirka en halv milkion soldater som ble fristilt fra Folkets frigjøringshær tidlig i 1980-årene.