Urodził się i wychował w Nova Iguacu poza Rio de Janeiro, Vicente „Capitão” Souza został zatrudniony przez Cooredenadoria de Recursos Especiais (CORE) wkrótce po ukończeniu szkoły. Podczas operacji specjalnmej wpadł w zasadzkę i był torturowany przez 2 miesiące. Souza znosił swoją gehennę ze stoickim spokojem jednak odniósł nieodwracalne szkody dla swojego organizmu. Tam Souza opracował bezprecedensowe strategie taktyczne i zwrócił swoją uwagę BOPE.