Gustavo Coria nació en General Lavalle, provincia de Córdoba, y reside en la actualidad en la Ciudad de Buenos Aires. Es egresado del Liceo Militar General Paz en 1986. Se recibió de Licenciado en Ciencia Política en la Universidad Católica de Córdoba en 1991 y continuó su formación en Estudios Intensivos de Defensa Nacional en la Escuela de Defensa Nacional. 

Pertenece al PRO y es considerado un dirigente cercano a Diego Santilli. Junto a él estuvo en gran parte de su carrera política, desempeñando roles estratégicos en su equipo.

Se desempeñó como Secretario del Directorio de la Corporación Antiguo Puerto Madero S.A, y entre 2002 y 2008 fue Jefe de Relaciones Institucionales de la empresa.

En 2013 asumió como vicepresidente de la Coordinadora Ecológica Área Metropolitana Sociedad del Estado (Ceamse) y entre 2016 y 2018, fue su presidente. 

Entre 2019 y 2021, fue jefe de Gabinete del Ministerio de Seguridad de la Ciudad Autónoma de Buenos Aires (CABA). Allí fue uno de los responsables de iniciativas como el Mapa del delito y la incorporación del sistema de reconocimiento facial de prófugos.

En las elecciones de 2021, Coria fue el primer candidato suplente del frente Juntos, que encabezó Lorenzo Natali en la sexta sección electoral cuando PRO y UCR formaban parte de la misma coalición.

Con el deceso de Natali en agosto de 2024, Coria asume en su lugar en la Legislatura bonaerense con mandato hasta diciembre de 2025.