Przyczyną śmierci był zawał serca. Artysta R&B zmarł we wtorek rano, 10 listopada, w hotelowym pokoju w Madrycie.
Allen Toussaint współpracował z grupą Band, Paulem McCartneyem czy Elvisem Costello, a po jego utwory sięgali The Rolling Stones czy The Who. Napisał i wyprodukował takie klasyki jak „Working in the Coal Mine” Lee Dorseya czy „Lady Marmalade” Labelle.
W 1998 został wprowadzony do Rock and Roll Hall of Fame.