Un premier programme de courts-métrages sur le Sida, baptisé 3000 scénarios contre un virus, avait été diffusé à la télévision en 1994. Des cinéastes tels que Tonie Marshall, Benoît Jacquot ou Cédric Klapisch ont réalisé trente films à partir de scénarios séléctionnés suite à un concours. La faible représentation de l'homosexualité dans ce programme a conduit la société Lesbian and Gay pride Films à lancer un autre projet. Un nouveau concours a donc été lancé fin 1995. Un jury présidé par Patrice Chéreau a choisi 27 scénarios parmi les mille qui ont été reçus. Dix cinéastes ont finalement mis en scène dix de ces scénarios. L'amour est à réinventer est composé de ces 10 courts-métrages.
Exceptionnellement, le film ne sort pas un mercredi, mais un samedi (le 1er décembre 2003). En effet, le 1er décembre est la journée mondiale de lutte contre le Sida.
Ces courts-métrages sont interprétés par de jeunes comédiens qui, à la sortie de L'amour est à réinventer en salles en 1997, sont encore peu connus du grand public. Natacha Régnier, Bérénice Bejo, Marion Cotillard, Eric Caravaca se sont, depuis, imposés comme les acteurs les plus prometteurs de leur génération.
"L'amour est à réinventer" est une phrase empruntée au poète Arthur Rimbaud.
Les courts-métrages de L'amour est à réinventer ont d'abord été diffusés à la télévision (sur Canal Plus, Arte et M6) en décembre 1996. Le programme est sorti en salles une première fois en 1997.
Patrice Chéreau, Claire Denis, Claire Devers, Jacques Doillon font partie des cinéastes qui avaient initialement été pressentis pour réaliser les courts-métrages.
Le film est coproduit par Little Bear, la société de Bertrand Tavernier. Un des dix courts-métrages du programme est réalisé par Nils Tavernier, fils de Bertrand.