El PCC fue fundado en 1993 por bandidos en el presidio de Taubaté, en Sao Paulo y estuvo en una relativa oscuridad hasta febrero de 2001, cuando organizó la que hasta entonces fue la mayor rebelión de prisiones en Brasil.