Dans une petite ville des Caraïbes, à la fin du siècle dernier, un jeune télégraphiste, pauvre, maladroit, poète et violoniste, tombe amoureux fou de l'écolière la plus ravissante que l'on puisse imaginer. Sous les amandiers d'un parc, il lui jure un amour éternel et elle accepte de l'épouser. Pendant trois ans, ils ne feront que penser l'un à l'autre, vivre l'un pour l'autre, rêver l'un de l'autre, plongés dans l'envoûtement de l'amour. Jusqu'au jour où l'éblouissante Fermina Daza, créature magique et altière, irrésistible d'intelligence et de grâce, préfèrera un jeune et riche médecin, Juvenal Urbino, à la passion invincible du médiocre Florentine Ariza. Fermina et Juvenal gravissent avec éclat les échelons de la réussite en même temps qu'ils traversent les épreuves de la routine conjugale.
Florentine Ariza, repoussé par Fermina Daza, se réfugie dans la poésie et entreprend un carrière de séducteur impénitent et clandestin. Toute sa vie, en fait, n'est tournée que vers un seul objectif : se faire un nom et une fortune pour mériter celle qu'il ne cessera jamais d'aimer en secret et avec acharnement chaque instant de chaque jour pendant plus d'un demi siècle.
L'Amour aux temps du choléra est le grand roman tant attendu de García Márquez, aussi fondamental dans son œuvre que Cent ans de solitude dont il forme le vrai pendant.