Eduardo H. Garza debuta como director de largometrajes con Legionario, una película independiente realizada sin ninguna subvención y producida por él mismo y su mujer, Sylvia Vivanco. Por eso, Garza también ha escrito el guion, ha montado la cinta y ha hecho el ochenta por ciento de los efectos visuales digitales.
La secuencia inicial del helicóptero y aquellas que incluyen vehículos terrestres fueron filmadas con ayuda del Ejército de Tierra en sus instalaciones de Madrid.
La historia de Legionario fue concebida en 2013, el rodaje empezó en agosto de 2014 y su post-producción finalizó en diciembre de 2016.
Legionario ha sido rodada en Madrid Capital y los planos aéreos, como los fondos digitales, fueron filmados y fotografiados en el sur de Gran Canaria.
Raúl Tejón (Mi gemela es hija única, El Caso: Crónica de Sucesos) aceptó el papel por la amplia gama de emociones que experimenta su personaje.