En las primeras décadas del siglo XX se destacaban en Río Gallegos dos casas de hospedaje: El Hotel Paris y el Hotel Covadonga, de don Eulogio Alonso: En este último, la historia muestra que el tipo de huéspedes respondía a los distintos momentos por los que pasaba la región.

Por 1934 se albergaron inmigrantes españoles que iban a trabajar el campo, y luego italianos que se radicaron en Río Turbio.

Llegaron soldados cuando se instaló el Regimiento local, y en los años ´50 se alojó el personal que iba a trabajar en la construcción del ramal de Yacimientos Carboníferos Fiscales.

En distintas épocas, ante dificultades o problemas puntuales del sector, se formaron comisiones para resolverlos. Solucionado el tema la agrupación se disolvía o no continuaba reuniéndose.

Todo cambió a principios de 1999, cuando los empresarios vinculados con la hotelería, la gastronomía y otros rubros afines recibieron la visita de una delegación de colegas metropolitanos, que los invitó a integrar la Federación Empresaria Hotelera Gastronómica de la República Argentina. Fue entonces cuando se organizaron definitivamente.

Surgimiento de la AEHGyA - Río Gallegos

El 8 de septiembre de 1999 se reunieron formalmente con el objetivo de aunar ideas y fundar una institución que reforzara los vínculos de camaradería para la defensa del interés común y al mismo tiempo, colaborara con las autoridades en el desarrollo turístico de la zona. 

En esa oportunidad se trataron diversas cuestiones: se escogió la denominación de Asociación de Empresarios Hoteleros, Gastronómicos y Afines de Río Gallegos para la entidad, se dio lectura al estatuto propuesto, que fue aprobado, se decidió gestionar la personería jurídica y se eligió a los miembros que integraron la primera Comisión Directiva: 

Presidente: Rubén Cárdenas

Secretaria: Vanina Castro

Tesorero: Paulo Lunzevich

Vocales Titulares: Rafael Gugini, Alicia Castelli, Juan Carlos Alquinta, Viviana De la Torre

Vocales Suplentes: Luis Vignolo, Leonor Alonso Paz, María Rosa Aristizábal,  Héctor Omar Pereda

Revisores de cuentas titulares: Roberto López, Ana María Jaremchuk

Revisores de cuentas suplentes: Marcela López, Claudia López Calo

 
El 15 de diciembre de ese año hicieron su presentación pública en el Salón Auditorio de la Subsecretaría de Turismo de la provincia, finalizando el evento con una serie de trabajos destinados a fortalecer el potencial turístico de la ciudad.