Στα 65 του χρόνια υπέκυψε τελικά στη μακροχρόνια ασθένεια του, αποβιώνοντας στην Γαλλία, όπου ζούσε τα τελευταία χρόνια της ζωής του.

Γεννημένος το 1944 στη Νέα Υόρκη, ξεκίνησε την καριέρα του το 1957, σε ηλικία μόλις 13 χρόνων, με την μπάντα «Κiwi and the Dynamics». Συνέχισε δημιουργώντας το προσωπικό του στυλ στη τζαζ μουσική, εμπλουτίζοντας σιγά σιγά τον ήχο του με στοιχεία blues, folk και rock n roll. Είχε συνεργαστεί με μεγάλα ονόματα της μουσικής σκηνής, όπως ο Τζίμι Χέντριξ, η Tίνα Τέρνερ και ο Τζο Κόκερ. Εργάστηκε επίσης για το ραδιόφωνο, για την τηλεόραση ως ηθοποιός και συνέθεσε μουσική για ταινίες.

Το τελευταίο του άλμπουμ Romance κυκλοφόρησε το 2009 και περιείχε τις μεγαλύτερες επιτυχίες του.

Ο Λένοξ υπήρξε επιρρεπής στα ναρκωτικά και το αλκοόλ με αποτέλεσμα να κλονιστεί από νωρίς η σωματική, πνευματική και ψυχική του υγεία.

Την είδηση για το θάνατό του μετέφερε η Φίλις Γκλάεζερ, παραγωγός του τελευταίου του άλμπουμ.