PCC som også ble kalt , eller som 15.3.3 (fra plasseringen av bokstavene «P» og «C» i det tidligere brasilianske alfabetet), ble grunnlagt med en klar politisk agenda. Målet var å «slåss mot oppression i São Paulos fengselssystem» og å hevne «drapet på 111 fanger», ofre for Carandiru-massakeren i 1992 hvor delstatens militærpoliti stormet det nå nedlagte fengslet Carandiru, og drepte fanger fra dets niende fløy i prosessen.