Der Ursprung der BOPE liegt in dem am 19. Januar 1978 gegründeten Núcleo da Companhia de Operações Especiais (Kern der Spezialoperationskompanie, kurz NuCOE), der unter das Kommando des Stabschefs der Militärpolizei gestellt wurde.