Jean Lenoir écrit et compose cette chanson d'amour en 1924, qu'il destine à son amie Mistinguett, mais comme il se fâche avec elle, cette chanson va rester 5 ans au fond d’un tiroir[4] « Parlez moi d'amour, redites-moi des choses tendres, votre beau discours, mon cœur n'est pas las de l'entendre, pourvu que toujours, vous répétiez ces mots suprêmes: je vous aime... ». Jean Lenoir donne finalement sans conviction cette chanson « orchestrée et prête à chanter » à une jeune chanteuse débutante venue le solliciter, qui l'interprète sur la scène de music-hall de L'Européen, du 17e arrondissement de Paris, où Lucienne Boyer la découvre et vient immédiatement la demander à Jean Lenoir.
C'est un succès considérable tant en France qu'à l'étranger, traduite en 37 langues, écoutée sur tout les gramophones du monde[5]. Le premier Grand Prix du disque français de l'académie Charles-Cros (qui vient juste d'être créé en 1931 par Joseph-Arthème Fayard et Jean Fayard) vient couronner ce succès la même année, décerné à l'interprétation de Lucienne Boyer par un jury composé de Colette, Maurice Ravel et Maurice Yvain[6]. Lucienne Boyer l'enregistre à quatre reprises, en 1930[7], 1948[8] , 1951[9] et 1954[10].
Les chansonniersGilles et Julien enregistrent « Parlez pas d’amour » de 1932, pastiche de Parlez moi d’amour, sur la musique de Jean Lenoir avec des paroles de Jean Villard[11]. Comme une réponse à cette chanson, Lucienne Boyer demande à Jean Delettre, son compagnon de l'époque, de lui écrire en 1933 la chanson Parle-moi d'autre chose, qu'elle crée et enregistre en 78 tours[12].