La Legión se crea por Real Decreto de 28 de Enero de 1920 que firmado por Su Majestad el Rey Alfonso XIII disponía que: con la denominación de Tercio de Extranjeros, se creará una Unidad Militar armada, cuyos efectivos, haberes y reglamento por el que ha de regirse, serán fijados por el Ministerio de la Guerra. El 2 de septiembre de ese mismo año SM concede el Mando del Tercio de Extranjeros al Teniente Coronel Millán – Astray, que designa el Cuartel de Rey, en Ceuta, para la instalación de las Oficinas de Mando del Tercio.
El 20 de septiembre se alista el primer Caballero Legionario, y esta fecha se celebra desde entonces, y por expreso deseo del Fundador, como la de creación de La Legión. Es el día 7 de Enero de 1921 cuando la Legión entra en combate por primera vez; ante un ataque del enemigo en XXXX, las unidades de La Legión defienden su posición; y en este primer combate encuentra la Muerte Cabo Baltasar Queija Vega, primer caído de la Legión. Desde es momento La Legión participa en las operaciones de las Guerras de África entre los años 1921 y 1927: Melilla, el zoco de Arabá, Beni Karrich, Tetuán, Xauen, Tizzi Assa – donde dio su vida el Teniente Coronel Valenzuela, Jefe de La Legión – Larache o Alhucemas, son sólo algunos de los muchos nombres asociados a acciones heróicas protagonizadas por La Legión y por sus Legionarios en estos primeros años de su historia.
En el año 1958 tiene lugar el combate de Edchera, enmarcado en el conflicto de Sidi – Ifni, última acción de armas de La Legión en la que dos Legionarios obtienen las dos últimas cruces laureadas que se han otorgado en nuestro Ejército.
Posteriormente en ese mismo año de 1958 los Tercios 3º y 4º de la Legión se trasladan al Sahara – al Aaiun y a Villacisneros – donde permanecerán hasta la finalización de la presencia española en dicho territorio, participando activamente junto a otras unidades de nuestro Ejército, en las operaciones desarrolladas, en el año 1975 con motivo de la Marcha Verde.
En el año 1992 la Legión es la base sobre la que se constituyen las primeras agrupaciones que despliegan en Misión de Paz la antigua Yugoslavia. La agrupación Canarias primero y la Málaga después despliegan en Bosnia i Hercegovina, en la difícil zona el valle del Neretva; es importante recordar que esa misión iniciada por los Legionarios del Tercio 3º hace casi 20 años ha finalizado este año, con el repliegue del último contingente español en BiH. Desde ese año las unidades de la Legión han desplegado en distintas zonas de los Balcanes: Bosnia Herzegovina (1997), Albania (1997), Kosovo (1999, 2000, 2001).
En el año 1995 se crea la Brigada de La Legión ‘Rey Alfonso XIII’, que toma su nombre de quien firmara, hace ya más de 90 años, el decreto fundacional. La Brigada de La Legión cuenta con los elementos de maniobra y de apoyos necesarios para combatir en los escenarios más exigentes y demandantes. Además quedan, enmarcados en las Comandancias de Ceuta y Melilla, los Tercios 1º y 2º, que mantienen la especial vinculación de las unidades de la Legión con el continente africano.
En los años 2003 y 2004 la Unidades de La Brigada de La Legión desplegaron en Iraq. La participación en Afganistán ha sido también extensa, formando unidades de la Brigada de La Legión parte de los distintos contingentes que han desplegado en ese teatro entre los años 2006 y 2010.
La Legión ha dado, en sus ya más de 103 años de historia, un tributo de 9.7232 muertos al servicio de España – 8 de ellos en misiones de paz –. Sus actuaciones se han visto recompensadas con 22 cruces laureadas individuales, 7 colectivas y 221 Medallas Militares individuales.
