Nació en el seno de una familia humilde, fue el tercer hijo y el más pequeño del matrimonio de Gerardo Hernández Martí —ya fallecido— y Carmen Nordelo Tejera.
Toda su infancia se desarrolla en la Víbora, caracterizándose por ser muy activo, estudioso y aplicado.
La enseñanza primaria la realizó en la escuela "Cesáreo Fernández", en Arroyo Naranjo, obtuvo diferentes estímulos en la emulación pioneril.
En este mismo municipio capitalino, cursó 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.
Comienza sus estudios preuniversitarios en 1980, ocupando diferentes cargos en la FEEM. Fue elegido delegado al pleno municipal de la organización, y en 1980 se le otorgó la condición de aspirante a la Unión de Jóvenes Comunistas.
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.
Comienza sus estudios universitarios en agosto de 1983, en el Instituto Superior de Relaciones Internacionales (ISRI) "Raúl Roa García", culminando los mismos en 1989 con muy buenos resultados.
Durante la etapa universitaria fue miembro del comité de la juventud del instituto y se destacó por su participación en festivales de aficionados de la FEU como parte del grupo de teatro y como caricaturista-humorista. Se caracterizó por ser un estudiante entusiasta y creativo.
En 1988 contrae matrimonio con su actual esposa, Adriana Pérez O’Connor. Parte a cumplir misión internacionalista en la República Popular de Angola en 1989, siendo ubicado en una brigada de tanques, donde 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.
A mediados de los años noventa, cumple misiones en Estados Unidos dirigidas a prevenir a Cuba de acciones de corte terrorista, planificadas y ejecutadas por organizaciones contrarrevolucionarias radicadas en Miami.
En ese país laboró 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 en Miami, amistades y conocidos, por su excelente comportamiento social, quienes así lo expresaron públicamente a raíz de su detención.
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, celebrado en nuestro país, lo cual apreció como un altísimo honor cuando se le comunicó.
La madre, Carmen Nordelo Tejera, es emigrada española desde 1950, procede de Isla Canarias, donde nació el 15 de febrero de 1933. Es ama de casa y ha participado activamente en las actividades de las organizaciones de masa.
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.
Gerardo posee dos hermanas: Isabel Hernández Nordelo, nacida el 2 de agosto de 1958, casada y trabajadora de Labiofam, y la otra hermana, María del Carmen Hernández Nordelo, quien 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 Hernández Nordelo ostentaba el grado de teniente coronel y formaba parte de la dirección del Instituto Técnico Militar (ITM). Ante este hecho, que marcó profundamente a Gerardo, y aun cuando se crearon condiciones para su viaje desde Estados Unidos a Cuba al sepelio, decidió permanecer cumpliendo sus importantes misiones como homenaje póstumo a su hermana.
Desde 1989 su esposa es Adriana Pérez O’Connor, graduada de ingeniería química y quien ha ocupado cargos de dirección administrativos, demostrando cualidades para estas tareas. Actualmente es especialista del Instituto de Investigaciones para la Industria Alimenticia en la isla.
Es uno de Los cinco jóvenes revolucionarios que se infiltró en grupos de la contrarrevolución que desde Miami, organizan ataques contra el gobierno cubano.
Gerardo fue arrestado por el FBI bajo la acusación de espionaje. La labor de Gerardo era informar a las autoridades de la Isla acerca de las actividades terroristas; y de esta forma proteger la vida y los bienes de sus compatriotas.
Nunca tuvo la intención de actuar contra la seguridad nacional norteamericana, ha expresado.
En juicio celebrado en los Estados Unidos en acusación presentada en mayo de 1999 se presentó el cargo de conspiración para asesinar, basado en la supuesta relación de Gerardo Hernández Nordelo, con el derribo de las avionetas que violaron el espacio aéreo cubano en febrero de 1996.
Esta acusación había sido un tema principal de las campañas de la prensa de Miami. Esa segunda acusación contó con 40 páginas, con cargos para abrir el proceso, en la intención de tipificar las supuestas acciones se trató de una acusación realizada lentamente, durante 8 meses.
En resumen, fueron cinco los cargos presentados en su contra:
- Conspiración, que consiste en un acuerdo para cometer delito contra los Estados Unidos o engañar a ese país.
- Espionaje, es decir, recopilar información y trasmitirla. Pero, en ese cargo se da por sentado que se trata de una información que concierna a la seguridad de los Estados Unidos o una pretendida colaboración con un gobierno extranjero en perjuicio de los Estados Unidos.
- Conspiración para cometer asesinato. Es la conspiración premeditada un acuerdo para llevar a cabo deliberadamente la muerte de una o varias personas. Este es el cargo que le imputan a Gerardo Hernández por el supuesto delito de conspirar en el derribo de las avionetas.
- Falsificación de documentos o hacer declaraciones falsas ante autoridades gubernamentales para obtener documentos.
- Agente extranjero, consistente en actuar como agente de un gobierno extranjero sin ser diplomático ni comunicarlo al Fiscal General de Estados Unidos. De la forma en que está tipificado el delito en el Código Penal norteamericano el delito no está en ser agente extranjero, sino en ser un agente extranjero sin estar identificado.
Un tribunal federal de la Florida lo condenó el 14 de diciembre de 2001 e impuso la condena de dos cadenas perpetuas más 15 años de prisión, inculpado de penetrar instalaciones militares estadounidenses, de infiltrarse en grupos anticubanos radicados en la ciudad de Miami, y estar vinculado en el derribo de las avionetas que violaron el espacio aéreo cubano en febrero de 1996.
Gerardo Hernández cumple su condena en la prisión de Victorville, California, alejado del resto de sus compañeros.
Las sentencias de Gerardo Hernández (2 cadenas perpetuas más 15 años) fueron ratificadas por la Corte de Apelaciones y en consecuencia excluidas del proceso en el cual fueron modificadas las de sus compañeros. Hernández Nordelo es considerado el cabecilla de los cinco agentes del Gobierno cubano que estuvieron presos en EEUU por espionaje.
Gerardo fue liberado el 17 de diciembre de 2014 como parte de un acuerdo humanitario alcanzado entre los gobiernos de Estados Unidos y Cuba. La liberación fue anunciada simultáneamente por el presidente cubano Raúl Castro y el estadounidense Barack Obama en sendos comunicados en el que se anunció también el restablecimiento de las relaciones diplomáticas entre Cuba y Estados Unidos.
El 24 de febrero de 2015 fue condecorado con el título de Héroe de la República de Cuba y la Orden Playa Girón. Fue elegido Diputado el 18 de abril de 2018 a la Asamblea Nacional del Poder Popular por el municipio Cerro para la IX Legislatura.
En mayo de 2016 el Héroe de la República de Cuba y Licenciado en Relaciones Internacionales, Gerardo Hernández Nordelo, fue presentado como nuevo Vicerrector del Instituto Superior de Relaciones Internacionales “Raúl Roa García” (ISRI), encargado de la extensión universitaria, en un sencillo acto presidido por el Canciller Bruno Rodríguez Parrilla.
En abril del 2020 fue promovido a Vicecoordinador Nacional de los Comités de Defensa de la Revolución (CDR). En septiembre de ese mismo año Gerardo es promovido al cargo de Coordinador Nacional de la organización cederista.
En diciembre de 2020 al término de la IX Legislatura la Asamblea Nacional del Poder Popular ha elegido a Gerardo Hernández Nordelo como miembro del Consejo de Estado de la República de Cuba.