Родился в Арканзасе, четырнадцатым из 15 детей в семье (по данным некоторых справочников в семье было только 12 детей). Пел в церковном хоре и играл на церковном органе. С семьей переехал в Чикаго в 1941г, в конце 40х стал участником полупрофессиональной вокальной группы The Southern Travellers, исполнявшей госпел.
Учился в одном классе с сыном Мадди Уотерса и имел возможность присутствовать не только на концертах Отца Чикагского блюза, но и на репетициях его оркестра. Игрой на гитаре всерьез увлекся относительно поздно, в 18-летнем возрасте. Играл в оркестре вместе со своим братом Ollie Lee в 1954 году.
С 1957 вместе со старшим братом Грантом сформировал группу The Rolling Stones, играл в ней ритм-энд-блюз в клубе Bungalo в Чикаго в 1957-58 годах. Выступал вместе с Jimmy Dawkins, играл у него на бас гитаре, выступал вместе с Little Richard и Chuck Berry.
С 1959 начал работать самостоятельно, переименовав Rolling Stones в The Four Jivers. Играл в различных клубах и барах Чикаго до 1964 года. Позже акомпанировал Фредди Кингу Freddie King, Мэджику Сэму Magic Sam и Отису Рашу Otis Rush. Под их влиянием принял стиль Уэст-Сайд блюза. В поисках лучшего переехал в Пеорию, работал на фабриках, в том числе заводе Катерпиллер, по вечерам играл на гитаре в соул-ориентированной группе Tornados.
Первая запись сделана с позволения харписта (исполнителя на губной гармонике) Shakey James в 1967 году. Впоследствии эта и последующие сорокопятки были собраны в альбом чикагской фирмы "Делмарк" Delmark под названием "Sweet Home Chicago (Милый дом мой, Чикаго)".
Следующая возможность записаться представилась в Калифорнии в 1968 году в качестве аккомпанирующего музыканта (сайдмэна) для Sunnyland Slim, Johnny Shines, Big Walter Horton, Big Mama Thornton. В этом же качестве Эллисон набирался опыта у рок музыкантов Carlos Santana, Mick Taylor, Johnny Winter, играя в зале Fillmore West.
Возвращается на Средний Запад в конце 60х, играет в клубах Мэдисона, штат Висконсин, благодаря промоутеру Dick Waterman увеличивает число своих поклонников. Производит впечатление на Bob Coster, владельца фирмы Delmark, тот подписывает с Эллисоном контракт на запись дебютного альбома "Love Me Mama". В конце 60х перебирается на западный берег США.
С успехом выступает на блюз-фестивале Ann Arbor Festival четыре года подряд, в 70-74. Эллисон первым из блюзовых исполнителей подписывает в 1972 (по другим источникам - в 1974) контракт с крупной фирмой (ГордиМотаун Gordy/ Motown) и выпускает три альбома. Однако интерес публики к блюзу в США падает, попытки пробиться на поп-рок сцену заканчиваются неудачей.
Разочарованный равнодушным отношением к себе промоутеров и отсутствием коммерческого успеха, Эллисон обнаруживает, что в европейских музыкальных клубах для него всегда есть работа.
Работа в клубах (гастроли в London’s 100 Club, лето 1976) чередуется с успешными выступлениями на крупнейших джазовых фестивалях. В альбоме "Where Have You Been (Где ты был)" представлены записи Эллисона в манере жесткого энергичного электроблюза, сделанные на джаз-фестивале в Монтре в период с 1976 по 1994. В 1979 он окончательно перебирается в Париж.
В те же годы для небольших европейских фирм он записывает альбомы акустического блюза ("Hand Me Down My Moonshine (Передай мне мою самогонку"). В 1989 в его группе начал играл его сын Бернард, выступающий теперь самостоятельно.
Записанный в 1993 в Мемфисе для европейской фирмы альбом "Soul Fixin` Man", переизданный чикагской фирмой Alligator, стал первым за 20 лет альбомом Эллисона, выпущенным в США. Возвращение обернулось триумфом: выступления в качестве хедлайнера на блюзовых фестивалях США, аншлаговые гастроли, блестящие рецензии, статьи во всех блюзовых и гитарных журналах.
1995 принес ему награды имени У. К. Хэнди по 5 основным категориям и десять ежегодных премий ведущего блюзового журнала Livin Blues. Два следующих альбома, записанных в Мемфисе специально для Alligator, приумножили этот успех. По мнению экспертов из Guitar Player его «свирепое соло сочетает мудрость опытного рассказчика с элегантностью Би Би Кинга, гибкостью Бадди Гая и густым жалящим тоном Алберта Кинга». Лютер Эллисон играет современный вариант техасского блюза с энергетикой, редко свойственной его ровесникам из рок-епархии. Весь 1997 был расписан на гастроли, но 10 июля у Лютера Эллисона был диагностирован рак легких и верхних дыхательных путей, а через месяц с небольшим его не стало.
