El PCC fue fundado en 31 de agosto de 1993 por ocho presos en el anexo de la Casa de Custodia de Taubaté (a 130 km de São Paulo), llamada del "Piranhão", en la altura la prisión más segura del Estado de São Paulo.