В детстве Флорентино и Фермина легко нашли общий язык, однако мальчик вырос в бедной семье, а девочка принадлежит к знатному роду. Время шло, и Флорентино, будучи уже юношей, решился сделать соей давней подруге предложение руки и сердца, но та отвергает его, а вскоре выходит замуж за богача. И всё же герой не теряет надежды однажды обрести счастье со своей возлюбленной. И ему удается добиться многого перед их встречей через пятьдесят лет.

Первоисточником для кинокартины послужил нетленный роман с тем же заголовком авторства Габриэля Гарсия Маркеса, мастера магического реализма. Выход очередной экранизации этой книги приурочен к памятной дате — восьмидесятому дню рождения автора.

Главную роль на экране воплотил актер испанского происхождения Хавьер Бардем, который отметился в Голливуде необычными образами в лентах Старикам тут не место, мама! и других.

Большая часть картины снималась в Колумбии, на родине писателя, а в прокат мелодрама вышла в октябре 2007 года. Режиссурой киноленты Любовь во время холеры занимался Майк Ньюэлл, в активе которого есть такие работы, как Улыбка Моны Лизы, а также Донни Браско. Однако больше всего Ньюэлл известен как постановщик четвертой части о мальчике-волшебнике Гарри Поттере.