En 1985 escribe la historia de Florentino Ariza y Fermina Daza, en la que recrea el difícil noviazgo de sus padres: El amor en los tiempos del cólera.
El general en su laberinto, de 1989, es una nueva novela histórica donde cuenta el camino hacia la muerte de Simón Bolívar a los 47 años, por el río Magdalena de su infancia.
En 1994 publica Del amor y otros demonios, una novela ambientada en la Cartagena de Indias del siglo XVIII, que cuenta los amores imposibles entre un cura de treinta años y una marquesita criolla de doce, a la que debía exorcizar.
En 2002 García Márquez presentó la primera parte de sus memorias, Vivir para contarla, en la que repasa los primeros treinta años de su vida. La publicación de esta obra supuso un acontecimiento editorial, con el lanzamiento simultáneo de la primera edición (un millón de ejemplares) en todos los países hispanohablantes. En 2004 vio la luz su novela Memorias de mis putas tristes.