Nace un 30 de septiembre de 1959, en Santurce, Puerto Rico. Son sus padres Antonio Cruz Cruz y Carmen J. Maldonado Figueroa.  Es el segundo de tres hermanos y son sus hijos, Gerardo A. II, Leonardo Raúl, Sarah Vania y Nicole Marie. Estudió sus grados primarios y secundarios mayormente en la escuela pública de Ceiba.

Su formación académica la realizó principalmente en las escuelas públicas de Puerto Rico. Se graduó de la escuela Superior en Ceiba Santiago Iglesias Pantín.  En el 1982, completó un Bachillerato en Ciencias Políticas en la Universidad de Puerto Rico. Posteriormente ingresó en la Escuela de Derecho de la Universidad Interamericana, donde obtuvo el Grado de Juris Doctor en 1992, y juramentó como abogado en 1993.

Desde finales de la década de los setenta, Toñito Cruz, como se le conoce cariñosamente, comenzó a interesarse en los asuntos políticos de su pueblo. En la década de los ochenta, comenzó sus primeros pasos en distintas posiciones de liderato dentro del Partido Popular Democrático, dentro y fuera de su municipio. En 1977 fue presidente de la Juventud Popular de Ceiba. En 1982 se convirtió en Presidente de la Juventud Popular del Distrito de Humacao. En 1985 se convirtió en vicepresidente de la Juventud Popular a nivel Isla.
Trabajó una década completa en la Legislatura de Puerto Rico, desempeñándose como Ayudante Especial del Presidente de la Comisión de Gobierno y Ayudante en la Comisión de Asuntos del Consumidor de la Cámara de Representantes. Además, fungió como Ayudante del Portavoz de la Mayoría del Senado. En 1991, fue nombrado ayudante Ejecutivo del Director de la Oficina de la Juventud del Gobernador.

Para 1985, resultó electo asambleísta por el Partido Popular Democrático y ocupó el cargo hasta el 1992. Durante ese tiempo dirigió la Comisión de Juventud, Recreación y Deportes y otras comisiones especiales. En su segundo cuatrienio, presidio la Comisión de lo Jurídico y Reglamento.

En 1993, aspira a la Presidencia del Partido Popular Democrático en Ceiba. Durante ese mismo cuatrienio dirigió varias campañas, a saber: El Plebiscito de 1993, el Referéndum de Enmiendas Constitucionales de 1994, Las Primarias Demócratas y otros eventos. En 1996, se postula y gana la candidatura de Alcalde de Ceiba, por el Partido Popular Demócratas, juramentando el cargo el 13 de enero de 1997. Es reelecto en las elecciones del año 2000.   Nunca perdió un evento electoral mientras dirigió el Comité Municipal de Ceiba.

En enero de 2004 el Lcdo. Anibal Acevedo Vilá lo designa Comisionado Electoral del Partido Popular Democrático, juramentando al cargo el 1ro de febrero.  A pesar de los resultados tan cerrados para esas elecciones, Gerardo Cruz junto al Ejército Electoral, lograron prevalecer en dichas elecciones, particularmente en la defensa de los votos populares en el recuento.

Luego de la victoria del PPD, Acevedo Vilá lo nombra en el 2005 Secretario General del Partido Popular y le es asignado desarrollar el proceso de reorganización interna, completándose el mismo en el 2006.  Bajo su dirección, se organiza la Primera Convención del Partido Popular en ese mismo año, actividad que ha sido catalogada como un éxito y que permite el desarrollo de varias actividades de motivación y de educación para el liderato popular.