Under første verdenskrig ble han innkalt til Østerrike-Ungarns hær og havnet mot slutten av august 1914 under det første slaget om Lemberg i russisk krigsfangenskap. I 1917 trådte han der inn i den tsjekkoslovakiske legion, ble overført til Frankrike, studerte ved underoffisersskolen i Saint-Maixent-l'École, og ble så tilsluttet det 21. tsjekkoslovakiske regiment som troppsfører og kjempet i 1918 på Vestfronten ved Terron og elven Aisne. Eliáš ble hedret for sin innsats med Croix de guerre og Æreslegionen.