El GEO fue creado por decisión del ministro del Interior Rodolfo Martín Villa, adoptada a las pocas horas de que una unidad antiterrorista alemana liberase, el 18 de octubre de 1977 en el aeropuerto de Mogadiscio, un avión de Lufthansa secuestrado 5 días antes por el Frente de Liberación de Palestina. La Inspección General de la Policía Armada venía proponiendo la creación de una unidad de este tipo desde mucho tiempo antes, sin lograr que el Ministerio la aceptara. En la tarde de aquel día, el capitán de Infantería (D.E.M) José Paredes Pedrosa, jefe de la Sección de Operaciones del Estado Mayor de la Inspección, aprovechó la ocasión de que era recibido por el ministro para recordarle la antigua propuesta, quien la aceptó de inmediato.