Su padre, Gliserio Sánchez, quien fue a combatir con el ejército paraguayo, encontró la muerte en combate un poco antes de haber nacido Genaro; y su madre, Alicia Gayoso, abandonó a Genaro siendo todavía este muy pequeño.

Durante esos años, Genaro empezaba el día antes del amanecer buscando agua del río Paraguay, que se encontraba a 600 m de la casa donde vivía, ordeñando vacas, y luego iba caminando hasta el centro de la ciudad a trabajar a las oficinas de la Municipalidad de Asunción como ordenanza.

Desempeñó tarea profesional en: Al promediar la década de 1980, integró el Movimiento Tradicionalista, corriente interna de la Asociación Nacional Republicana Partido Colorado, que proponía la candidatura del profesor Juan Ramón Cháves a la presidencia de la Junta de Gobierno del Partido Colorado, disidente al movimiento pro-stronista Militante y Combatiente.

Formó parte del grupo de políticos liderados por Luis María Argaña que conspiraron para el derrocamiento del gobierno de Alfredo Stroessner, como enlace con elementos del estamento militar, junto a los coroneles Lino Oviedo (Regimiento de Caballería), Eduardo Ramón Sosa (Regimiento de Paracaidistas), Federico Rubén Campos (Artillería), Carlos Guillermo López Moreira (Armada), y otros.

En las elecciones generales realizadas en mayo de ese mismo año fue elegido Diputado Nacional, por el periodo 1989-1993.