Písničky Allena Toussainta měly v repertoáru rockové hvězdy 60. let The Yardbirds, Spirit, Iron Butterfly, The Rolling Stones či The Doors, stejně jako osobnosti či skupiny různých stylů v dalších dekádách: Ringo Starr, The Band, Bonnie Raitt, Devo, Jerry Garcia, Eric Clapton nebo Derek Trucks.
Britský zpěvák Elvis Costello s Toussaintem natočil v roce 2006 společné album (recenzi najdete zde) a zpívající herec Hugh Laurie využil Toussaintových aranžérských a dirigentských schopností.
Hudbě se Allen Toussaint věnoval od raného mládí, klavírní styl okoukal u slavné neworleanské osobnosti Professora Longhaira. Od raných 60. let byl vlivnou postavou neworleanského rhythm’n’blues, kde spolupracoval například s tamní „pěveckou královnou“ Irmou Thomas.
V následující dekádě byl jedním z těch, kteří do hudby z New Orleans pomáhali vnést typický funkový rytmus, který známe z nahrávek tamních - a posléze globálních - hvězd typu Dr. Johna, The Meters či Neville Brothers.
Toussaintův vliv ovšem sahal daleko za jeho rodnou lokalitu. Za čest s ním spolupracovat jako s klavíristou, aranžérem a producentem si kladl například Paul McCartney v éře kapely Wings. A samply z nahrávek, u jejichž zrodu Allen Toussaint stál, s oblibou používali hiphopoví producenti 80. a 90. let.