Идея такой ритм-энд-блюзовой группы намного старше самой группы. Николай Арутюнов придумал Лигу блюза еще в середине 70-х годов, но первый опыт по созданию ансамбля, проведенный в 1976 году, оказался неудачным, зато второй жив до сих пор Первый состав Лиги блюза собрался в марте 1979 года в нефтегазовом НИИ в составе: Николай Арутюнов - вокал, Сергей Воронов (гитара, в будущем - Кроссроудз ), Андрей Сверчевский (бас), Андрей Ярин (барабаны). Но этот состав явился скорее фактом истории, чем реальным началом работы. Арутюнов к своему ужасу обнаружил, что коллеги относятся к повышению своего мастерства не очень серьезно, а басист, тот и вовсе вскоре покинул и группу, и Родину. Ситуация заметно взбодрилась только весной 1980 г., когда пришел новый гитарист - Михаил Савкин (позднее, как и Воронов, - Кроссроудз).
В начале 1981 г. в фундаменте группы появился еще один крепкий камень - барабанщик Алексей Котов. В начале 1982 года была, наконец, решена и проблема бас-гитариста (их к тому времени сменилось четверо). В группу пришел Борис Булкин, его беглая и насыщенная игра позволяла группе звучать плотно и с одной гитарой, поэтому Михаил Савкин переквалифицировался на бас-гитару.
Но к этому времени группу за неумение исполнять официальные поп-шлягеры попросили с базы в нефтегазовом НИИ, и в начале 1982 года Лига Блюза перебралась в ДК завода Калибр , Сергей Мнацаканов организовал Молодежный клуб современной музыки Колизей . За 4 года в Калибре группа переиграла несколько сот фирменных песен. Это была такая доктрина - пропустить через себя как можно больше блюза во всех его разновидностях. Первая попытка собственных сочинений состоялась в 1984 году, но она не принесла ни успеха, ни радости, поскольку группы тогда должны были литоваться (т. е проходить цензуру). Поездка в Дом Самодеятельного Творчества на Б. Бронную (где сейчас синагога) не дала положительного результата, Арутюнову велели внести в песни исправления, придать им больше гражданского пафоса, второй раз он туда уже не поехал.
Зимой 1985-86 года у Лиги Блюза состоялся выход на люди , который принес первый серьезный успех. Это был большой концерт во Дворце Спорта Динамо , на котором кроме Лиги Блюза выступили еще 5-6 известных в андерграунде команд. Однако этот концерт стал последним выступлением в составе группы Бори Булкина (позднее - Стейнлесс Блюз Бэнд ), и Мише Савкину пришлось вновь взять в руки гитару.
Зато тогда же началось соавторство Арутюнова с поэтом Вадимом Степанцевым, написавшим для группы немало хитов - Ваша дочь , Нельзя - хочу , Мой мышонок и др.
В 1986 г. Лига Блюза записала свой первый маг-нитоальбом, куда вошли версии песен Pretty Things, Muddy Waters, ZZ Top , Chuck Berry, Rolling Stones и др. Саунд альбома получился в духе конца 60-х.
Весной 1987 г. у группы случился самый большой и самый неожиданный поворот. Лига Блюза была приглашена в Центр Стаса Намина, и для усиления состава Стас Намин укрепил группу несколькими своими музыкантами. В новый состав кроме Арутюнова вошли Александр Солич (бас), Сергей Григорян (барабаны, который, впрочем, вскоре вернулся в Группу Стаса Намина , но на его место пришел Юрий Рогожин из Динамика ) и... Сергей Воронов, также поигравший в Группе Стаса Намина . Почти сразу к составу присоединился Гарегин Елоян (саксофон, клавиши), до этого игравший в группе Юрия Антонова. Дебют новой Лиги Блюза состоялся в 1988 г. на Первом московском фестивале блюза и рок-н-ролла в ДК МЭЛЗ. Именно тогда были сделаны песни Рок-н-ролл Мяу-Мяу , Ваша дочь , Развяжи мне руки , Июльский блюз . В том же году группа отправилась на гастроли в Швецию, а затем - в Латинскую Америку.
Несмотря на успех и начинавшееся международное признание Лига Блюза в 1989 г. покинула Центр Стаса Намина и поступила на работу в Североосетинскую филармонию. Состав: Арутюнов (вокал), Солич (бас), Елоян (клавишные, саксофон), Рогожин (барабаны). Место Воронова занял гитарист из Харькова Николай Долгов. Весной 1989 г. в группе появились духовая секция и девушки-мулатки на бэк-вокале. В марте 1989 г. была записана первая пластинка Лиги Блюза , и несколько песен вышло на сингле фирмы Мелодия . Сам LP вышел только в 1991 г. Июльский блюз на нем исполнила Татьяна Анциферова, а Ирина Минина - бэк-вокалы. Затем Минина и Юля Фролова вошли в концертирующий состав группы.
Благодаря видеоклипу на песню Июльский блюз группу узнала вся страна, но в 1989-90 гг. у нас в роке наступил кризис гастрольной деятельности, в результате чего Солич, Рогозин и Елоян покинули группу.
В марте 1990 г. сложился новый состав Лиги Блюза : Арутюнов (вокал), Андрей Шатуновский (барабаны, экс- Александр Невский ), Лев Землинский (клавиши), Виктор Тельнов (бас, экс- Москва ), Игорь Кожин (гитара, экс- Кардинал ). Тогда была дописана первая пластинка Да здравствует ритм-энд-блюз . После ее записи, в 1991 г. ушел Землинский, и группа некоторое время выступала как квартет. В 1992 г. в концертных выступлениях Лиги Блюза участвуют клавишник Михаил Шевцов из группы Константина Никольского, духовая секция Бригады С , тогда же сложилась вокальная группа в составе - Маша Кац, Олеся Туркевич и Лада Колосова. В 1992 г. Шатуновский ушел в Динамик , а его заменил Александр Косорунин из группы Маршал , игравший в той же манере, что и Андрей, что позволило сохранить саунд группы. В 1994 г. Тельнова сменил Алексей Осташев. Так сложился золотой состав Лиги Блюза : Арутюнов (вокал), Игорь Кожин (гитара), Алексей Осташев (бас), Александр Косорунин (барабаны). Олеся Туркевич (вокал, клавишные), Маша Кац и Лада Колосова (бэк-вокал).
