Piosenkę napisał w 1950 roku niejaki James Shelton, aktor z Broadwayu (choć raczej drugiego planu), aspirujący kompozytor i autor tekstów, który swoją karierę rozpoczął jeszcze przed drugą wojną światową. Napisał muzykę do kilku filmów i przedstawień teatralnych, jednak kariery nie zrobił, a jedynym znanym i przypominanym do dziś jego utworem jest „Lilac Wine”.
Pierwszym wykonawcą piosenki była członkini zespołu Pete’a Seegera, Hope Foye, która zaśpiewała piosenkę w pierwszym wystawionym w nowojorskim teatrze przedstawieniu reżyserowanym przez początkującego wtedy Boba Fosse’a. Sztuka, o której pamiętają dziś chyba tylko biografowie Fossa nosiła tytuł „Dance Me A Song”.
Piosenka dość szybko została zauważona przez wokalistki. Jako pierwsza na płycie zarejestrowała piosenkę „Lilac Wine” w 1953 roku Ertha Kitt, a trzy lata później na płycie „With Strings” utwór Sheltona zaśpiewała Helen Merrill. Jednak prawdziwie przebojową karierę piosenka zrobiła dopiero w wykonaniu Niny Simone, która nagrała kompozycję po raz pierwszy na płycie „Wild Is The Wind” w 1965 roku. Bolesna opowieść o utraconej miłości i pocieszeniu za pomocą domowej zapewne roboty wina z owoców bzu, podobno inspirowana jakimś trudnym dziś do odnalezienia wierszem z początków XX wieku pasowała do głosu Niny Simone. Przez wiele lat piosenka była kojarzona z jej wykonaniem i do dziś z kilkoma wyjątkami, kiedy pojawia się w nowych realizacjach, często są to projekty wspominające repertuar Niny Simone.
Do wykonawców, którzy nie poszukują inspiracji bezpośrednio w nagraniu Niny Simone, ale szukają swojego pomysłu na piosenkę należy z pewnością Jeff Beck, któremu w nagraniu z 2010 roku z albumu „Emotion & Commotion” towarzyszy wokalistka Imelda May. Piękna kompozycji poszukuje również Brad Mehldau w swojej solowej improwizacji na temat „Lilac Wine” zagranej na koncercie w 2006 roku i wydanej pięć lat później na płycie „Live In Marciac”. Mój zbiór najciekawszych nagrań tego utworu uzupełnia Aga Zaryan z wyśmienitego albumu wspominającego repertuar Niny Simone i Abbey Lincoln – „Remembering Nina And Abbey: A Tribute To Nina Simone And Abbey Lincoln”.