David Summers, Rafael Gutiérrez, Daniel Mezquita y Francisco Javier formarían lo que en un primero se hacían llamar Los Residuos o La Burguesía Revolucionaria. Después de rechazar el primero nombre que se les ocurrió, Bonitos Redford. Al final se decantarían por el título de una película americana de 1935, G-Men, en España titulada Contra el imperio del crimen, protagonizada por James Cagney, en la que los G-Men eran agentes especiales del FBI.
En 1983 aparecieron su dos primeros singles, Venezia / Milagro en el Congo y Marta tiene un marcapasos / La cagaste Burt Lancaster.
Su primera disquera, Lollipop, no pasaba una buena racha. Llegó un momento, a principios de 1984, que Hombres G se encontró casi en un callejón sin salida, con una compañía incapaz de seguir apostando por ellos, y con las negativas de las grandes multinacionales a sus nuevas maquetas. En esta situación recibieron una oferta discográfica. Se trataba de Paco Martín, que acaba de montar un nuevo sello, Twins, y les ofreció grabar su primer álbum. Titulado sencillamente Hombres G, el grupo recuperó Venezia de sus canciones ya grabadas, además de presentar un tema que comenzaría a sonar en las emisoras de radio a todas horas: Devuélveme a mi chica. También empezaron a incluir baladas, como la versión de Alice Cooper que, rebautizada No llorare, grabaron en ese disco.
