Vicente "Capitão" Souza est né à Nova Iguacu, près de Rio de Janeiro, où il a également grandi. À sa sortie du lycée, il a été recruté par le Cooredenadoria de Recursos Especiais (le CORE), mais lors d'une embuscade, Souza a été capturé, puis torturé pendant deux mois. Une fois libéré, s'il fut un temps envisagé de lui faire prendre une retraite anticipée, ses stratégies tout à fait inédites ont su attirer l'attention du BOPE. En fonction de la situation, Capitão peut alterner entre carreaux à gaz asphyxiants et grenades fumigènes miniatures.