Formalmente el GAFE surge en el año de 1990 con un Pie veterano formado en su mayoría por oficiales con cursos de operaciones y fuerzas especiales en el extranjero y clases y elementos de tropa de la Brigada de Fusileros Paracaidistas.Su entrenamiento inicial fue proporcionado por Fuerzas Especiales de los Estados Unidos, Sayeret Matkal de Israel y la Gendarmeria Francesa.