Nace en Ciudad de La Habana el 4 de junio de 1965 en el seno de una familia humilde, siendo el tercer hijo y el más pequeño del matrimonio. Hijo de Gerardo Hernández Martí (fallecido) y Carmen Nordelo Tejera.

Toda su infancia se desarrolla en la Víbora, caracterizándose por ser muy activo, estudioso y aplicado. Desde temprana edad fue admirado por su educación formal, resaltándose su esmero en el trato, ayuda y respeto hacia los ancianos. La enseñanza primaria la realizó en la escuela "Cesáreo Fernández", en Arroyo Naranjo, obteniendo diferentes estímulos en la emulación pioneril.

En este mismo municipio capitalino cursa el séptimo y octavo grados en la Escuela Secundaria Básica "Carlos E. Díaz Camacho", alcanzando resultados académicos sobresalientes. Continúa el noveno grado en la Secundaria Básica "Máximo Gómez", ocupando diferentes responsabilidades y concluyendo entre los primeros expedientes de su curso. Durante toda esta etapa de la niñez se caracterizó por ser muy respetuoso, aplicado en la escuela y con una madurez superior para su edad.

Comienza sus estudios preuniversitarios en 1980, ocupando diferentes cargos en la Federación de Estudiantes de la Enseñanza Media (FEEM). Fue elegido delegado al pleno municipal de la organización, En 1980 se le otorgó la condición de aspirante a la Unión de Jóvenes Comunistas (UJC).En onceno grado fue elegido miembro del consejo municipal de la FEEM e ingresó en las filas de la UJC, ocupando el cargo de secretario general de su comité de base en doce grado. En esta etapa se fortalecen sus rasgos de disciplina y amor por los estudios.

Comienza sus estudios universitarios en agosto de 1983, en el Instituto Superior de Relaciones Internacionales (ISRI) "Raúl Roa García", culminado los mismos en 1989 con muy buenos resultados docentes. Durante la etapa universitaria fue miembro del comité UJC del instituto y se destacó por su participación en festivales de aficionados de la Federación Estudiantil Universitaria (FEU) como parte del grupo de teatro y como caricaturista humorista. Se caracterizó por ser un estudiante entusiasta y creativo. Le gusta la cría de animales domésticos y la siembra y cuidado de los árboles. En 1988 contrae matrimonio con su actual esposa, Adriana Pérez Oconor. Parte a cumplir misión internacionalista en la República Popular de Angola en 1989, siendo ubicado en una brigada de tanques, se destacó por su valentía y decisión en 54 misiones combativas. En 1990, al concluir su misión, fue condecorado con las medallas "Combatiente Internacionalista" y "Por la Amistad Cuba-República Popular de Angola".En 1993 se le otorga la militancia en el Partido Comunista de Cuba (PCC).

A mediados de los años 90 cumple misiones en los EE.UU., dirigidas a prevenir a Cuba por acciones de corte terrorista planificadas y ejecutadas por organizaciones contrarrevolucionarias radicadas en Miami. En ese país laboraba haciendo trabajos como artista gráfico. Vivió en condiciones de austeridad, con los medios imprescindibles y sin lujos de ningún tipo.

Era respetado por sus vecinos, amistades y conocidos, por su excelente comportamiento social, quienes así lo expresaron públicamente a raíz de su detención. Gerardo se ha destacado por la naturalidad con que asimila y enfrenta tareas complejas, la serenidad y ecuanimidad que le imprime a su conducta ante los riesgos y situaciones imprevistas. De alta sensibilidad humana hacia todas las personas, sentido del humor que refleja a través de sus dibujos e historietas cómicas y capacidad para exponer con claridad sus ideas, todo lo cual lo convierte en un compañero querido y admirado por quienes lo rodean. En 1997 fue electo (en ausencia) delegado de honor al XIV Festival Mundial de la Juventud y los Estudiantes, lo cual apreció como un altísimo honor cuando se le comunicó. La madre, Carmen Nordelo Tejera es emigrada española desde 1950, procedente de Islas Canarias, donde nació el 15 de febrero de 1933.Es ama de casa y ha participado activamente en las actividades de las organizaciones de masas. Profesa un extraordinario amor por su hijo Gerardo y se siente orgullosa de que se hayan desarrollado en él elevadas cualidades humanas y revolucionarias. A pesar de los serios sufrimientos que le ha originado el fallecimiento de una de sus hijas y la sentencia de cadena perpetua que pesa sobre Gerardo, ha resistido estoicamente en estos años, manteniendo una total discreción y control de sus estados de ánimo, para no afectar las posiciones de su hijo. Posee dos hermanas. Isabel Hernández Nordelo, nacida el 2 de agosto de 1958, casada y trabajadora de LABIOFAM. Esta integrada a los Comités de Defensa de la Revolución (CDR), Central de Trabajadores de Cuba (CTC) y Federación de Mujeres Cubanas (FMC).

La otra hermana María del Carmen Hernández Nordelo falleció en febrero de 1998 en un accidente aéreo, junto a otros directivos del Instituto Técnico Militar "José Martí".María del Carmen ostentaba el grado de Teniente Coronel y formaba parte de la dirección del Instituto. Ante este hecho que marcó profundamente a Gerardo y aun cuando se crearon condiciones para su viaje desde EE.UU. al sepelio, decidió permanecer cumpliendo sus importantes misiones como homenaje póstumo a su hermana. Desde 1989 su esposa es Adriana Pérez Oconor, nacida el 18 de enero de 1970. Es graduada de ingeniera química. Ha ocupado cargos de dirección administrativos, demostrando cualidades para estas tareas. Actualmente es especialistas del Instituto de Investigaciones para la Industria Alimenticia en La Lisa. Es militante del PCC e integra los CDR, FMC, CTC y Milicias de Tropas Territoriales. En sus comunicaciones Gerardo la identifica con el cariñoso apelativo de "Bonsái".