Das Comando Vermelho entstand ab den späten 1970er Jahren in brasilianischen Gefängnissen, namentlich im Gefängnis der Ilha Grande (Bundesstaat Rio de Janeiro), wo politische Gefangene der Militärdiktatur in Brasilien und gewöhnliche Kriminelle unter problematischen Bedingungen zusammenleben mussten. Die politischen Gefangenen versuchten in dieser Situation, politisches Denken und die Idee einer aktiven Solidarität zwischen ihren Zellengenossen zu verbreiten