Se conformó el grupo con 450 hombres del Ejército Nacional y de la Policía Nacional, más 50 miembros de inteligencia.
Los miembros recibieron entrenamiento de parte de la Fuerzas Especiales del Ejército de los Estados Unidos y fueron seleccionados por no presentar sospechas en su contra respecto a la corrupción policial, contar con la seguridad de no permeabilidad frente a los sobornos pagados por los carteles de narcotráfico y por no tener ningún contacto con los diferentes carteles.
También por unidades de inteligencia, contrainteligencia e investigación criminal, como la DIJIN, SIJIN, SIPOL y DIPOL.
Después de cumplir la misión contra estos grupos y haber asegurado su desaparición, el personal vuelve a sus unidades y comandos operativos hasta que sean nuevamente convocados.
El Bloque de Búsqueda, por orden del presidente Iván Duque, se activó en 2022 contra el Clan del Golfo, esto tras un paro armado que se presentó en alguna zonas del país tras la captura de Otoniel.