Die Brigada de Choque wurde Mitte 1977 geschaffen, als die FALINTIL ihre Strategie im Abwehrkampf gegen die indonesische Invasion änderte. Die Einheiten der Brigade hatten keinen festen Stützpunkt, sondern wurden jeweils zu ihren Einsatzorten geschickt, wo sie Überraschungsangriffe auf die indonesische Armee ausführten. Die Brigade bestand aus mehreren Kompanien, die vom ehemaligen Kommandanten des Sektors "Fronteira Norte" Sebastião Maria Doutel Sarmento ausgebildet wurden. Sarmento war auch Kommandant der Brigade. Vor dem Fall der Basis am Matebian 1978 plante man bis zu 11.000 Mann in dieser mobilen Einheit aufzustellen. Nach Zerstörung der letzten Widerstandsbasen übernahmen die "Brigada Vermelha" () die Aufgabe der mobilen Einsatzkräfte im Widerstand.