Love letters is van oorsprong de soundtrack van de film Love letters (1945). In deze film is het een instrumentaal nummer dat werd gecomponeerd door Victor Young. Op de bijgaande single werd wel gezongen, namelijk door Dick Haymes op tekst van Edward Heyman. De uitvoering van het orkest gebeurde onder leiding van Young.
In 1962 kwam de versie van de Amerikaanse zangeres Ketty Lester uit met I'm a fool to want you op de A-kant en Love letters op de B-kant. Nadat radioluisteraars hun voorkeur lieten merken voor de B-kant, werden beide zijden omgedraaid. Voor Lester betekende dit aan het begin van haar carrière een groot succes. Ze had hitnoteringen in meerdere Angelsaksische landen.
Elvis Presley bracht in 1966 zijn versie van Love letters uit met Come what may op de B-kant. Zijn versie zong hij samen met The Jordanaires. Het nummer kwam pas twee jaar later op een elpee te staan, namelijk op het verzamelalbum Elvis' gold records volume 4 (1968).
De Schotse zanger Frankie Miller had met Love letters een hit in de lage landen. In het Verenigd Koninkrijk belandde zijn single niet in de hitlijst. Op zijn single staat Let the candlelight shine op de B-kant. Verder bracht hij het nummer dat jaar uit op zijn album Full house.
Alison Moyet bracht in 1987 een ballad van Love letters uit, met This house op de B-kant. Het nummer verscheen niet op een regulier album. De single bereikte in meerdere landen de hitlijsten.