Commando Vermelho tiene una historia de cuatro décadas. El grupo nació en la década de 1970, dentro de la prisión de Ilha Grande, en el estado de Río. Durante la dictadura militar, presos comunes y presos políticos compartían la misma celda. La organización que decía combatir la tortura en las cárceles era Falange Vermela, que luego tomó su nombre actual.
