Los Residuos sería el nombre con el cual surgieron en un primer momento. El nombre que finalmente quedaría y por el cual se los conocería por siempre, se generó a través de una película del año 1935, Contra el imperio del crimen, en donde los G-Men formaban parte de un grupo de agentes secretos del FBI.

El año 1985 fue el año esperado para Hombres G, ya que dieron el gran salto que tanto habían esperado. Llegó su primer participación en el Gran Musical de la Los 40 Principales. Desde muchas horas antes del comienzo, en la madrugada ya había público y fans esperando. Casi sin darse cuenta Hombres G pasó a ser un referente en la música del país.