Ya con el empleo de comandante, en 1919, Millán Astray desarrolla su idea de crear una unidad militar profesional de choque. Su referente no es otro que la Legión Extranjera francesa.
Unos meses después, el 5 de septiembre de ese año, un Real Decreto firmado por el Monarca español enviaba en comisión de servicios al comandante Millán Astray a Argelia, con el objetivo de "estudiar el régimen y los fundamentos" del "Regimiento de la Legión Extranjera" francesa.
El informe remitido a su vuelta al Estado Mayor Central fue enviado al Alto Comisario en Marruecos, el general Dámaso Berenguer, que se mostró "ferviente partidario" de esos Tercios Extranjeros.
El 28 de enero de 1920 se aprobó un Real Decreto con el siguiente texto: "Con la denominación de Tercios de Extranjeros se creará una unidad militar armada, cuyos efectivos, haberes y reglamento por el que ha de regirse será fijados por el Ministro de la Guerra". Los únicos requisitos que quedaron establecidos para poder alistarse, se fuera español o extranjero, fueron estar "sanos, fuertes y aptos para empuñar las armas".
Según se van incorporando los voluntarios se inicia la instrucción en la denominada posición A2, situada en las proximidades de la ciudad deCeuta y verdadera cuna de La Legión, que se puede decir que nació el 20 de septiembre de 1920.
Hasta 1927 pasa de ser un experimento militar a convertirse en una fuerza totalmente consolidada. Así, La Legión recibió su primera Bandera de combate en Dar Riffien el 5 de octubre de 1927, en un acto que estuvo presidido el rey Alfonso XIII y en el que actuó como madrina la reina Victoria Eugenia. Desde el final de la guerra en el norte de África hasta el inicio de la Guerra Civil, es utilizada para aplacar los levantamientos armados comunistas contra la República en Octubre de 1934 en Asturias y Cataluña.
Durante la Guerra Civil, La Legión participó en 3.042 acciones de guerra, según expone la propia fuerza militar en su página web. Acabada la contienda interna, vuelve a su base en el norte de África de la que no se movió hasta 1956, cuando es desplegada en el Sahara Occidental. Este territorio, que según la legalidad internacional está todavía bajo administración española, fue abandonado el 11 de enero de 1976, día en el que embarcaron en el puerto de Villa Cisneros los últimos legionarios.
El 14 de septiembre de 1992 el Consejo de Seguridad de Naciones Unidas, aprobó el envío de una misión humanitaria a Bosnia-Herzegovina. El 4 de noviembre, la Agrupación Táctica "Málaga" zarpaba hacia los Balcanes iniciando así la participación de La Legión en las misiones internacionales y de todas las Fuerzas Armadas españolas.
Desde ese momento, los legionarios han participado también en diferentes misiones en Albania (Operación Alba, OSCE), Kosovo (KFOR, OTAN),Macedonia (Operación Cosecha Esencial, OTAN), Irak (Operación I/F, Coalición Multinacional), Afganistán (ISAF, OTAN), República del Congo(Operación Echo-Charlie, Monuc), Líbano (Operación Libre Hidalgo, UNIFIL) y Mali (EUTM Mali, Unión Europea).
Celebración con el ministro
En el acuartelamiento de la base 'Álvarez de Sotomayor' en Viator (Almería) que acoge a más de 3.000 legionarios que componen la unidad de mayor entidad de la Legión, Morenés ha hecho entrega del Premio Legión Española al teniente general Agustín Muñoz-Grandes Galilea por su labor "destacada" como jefe de la Fuerza de Acción Rápida y por confiar en la Legión para ser desplegada en las primeras misiones internacionales en los Balcanes, "constituyendo la vanguardia del Ejército de Tierra'.