Elio Galo [a] fue prefecto de Egipto del 26 al 24 a. C. Es sobre todo conocido por su expedición a la Arabia Felix en la costa de la península arábiga, ordenada por el emperador Augusto.
Era amigo íntimo del geógrafo griego Estrabón y se le ha identificado con el Elio Galo frecuentemente citado por Galeno, cuyos remedios se habrían utilizado con éxito en su expedición arábiga.
Además se evitaría el pago de importantes tasas a los intermediarios encargados del transporte y comercio.
Avisado del error, construyó ciento treinta barcos de carga con los que navegó como fuerza militar al mando de ocho mil quinientos soldados (Legio XXII Deiotariana) acantonados en Egipto, cerca de mil auxiliares nabateos, sus aliados, bajo el mando de Sileo, ministro del rey Obodas III y quinientos soldados enviados por Herodes I el Grande.
El ejército de Galo, asesorado y guiado por Sileo, deliberadamente mal aconsejado, abandonado a sí mismo en un ambiente hostil, bajo un sol abrasador y con agua en mal estado, contrajo enfermedades, por lo que se redujo en gran parte su fuerza disuasiva y así, los árabes no solo no fueron sometidos, sino que mediante engaños consiguieron que seis meses después del comienzo de la expedición, regresara el ejército a Alejandría.