Nascido em uma comunidade no Estado do Rio de Janeiro, Paulo Cézar Rocha dos Santos teve sua formação moldada pelas escolas públicas militares, que desempenharam um papel crucial na construção de seu caráter policial. Desde jovem, aos 14 anos, ele já trabalhava para ajudar no sustento de sua família e, aos 18 anos, deu início à sua carreira militar no Exército. Em 1991, ingressou na Polícia Militar do Acre como oficial.

Paulo Cézar destacou que, crescer em uma comunidade onde, muitas vezes, sua única refeição era a merenda escolar, o incentivou a trilhar o caminho certo. Essa realidade não o fez ver o infrator como uma vítima da sociedade. Pelo contrário, ele acredita que, assim como ele e muitos de seus conhecidos, é possível vencer na vida fazendo as escolhas certas.