O Primeiro Comando da Capital (PCC) surgiu provavelmente em 1993, no Centro de Reabilitação Penitenciária de Taubaté, no estado de São Paulo, para onde eram levados presos de alta periculosidade com histórico de distúrbios em outras penitenciárias. A organização criminosa se autodenomina como um "Partido" e tem até um estatuto, que designa como meta a "Liberdade, a Justiça e a Paz" para "mudar a prática carcerária, desumana, cheia de injustiças, opressão, torturas e massacres nas prisões".
O PCC possui uma boa relação com o Comando Vermelho (CV), organização do Rio de Janeiro (leia mais ao lado). Em 1997, com a transferência de líderes do PCC para Ponta Grossa, foi criado o "braço" Primeiro Comando do Paraná (PCP).