El BOPE fue creado el 19 de enero de 1978 como el núcleo de la compañía de Operaciones Especiales (NuCOE) a través de un proyecto elaborado y presentado por el Capitán PM Paulo Amendola Cesar de Souza para el Comandante General de PMERJ, el Coronel del Ejército de Brasil Mario José Sotero de Menezes.