Группа образовалась в апреле 1983 года в Ленинграде. Лидером первого состава был музыкант Святослав Задерий. Помимо него, туда входили клавишник Павел Кондратенко, гитарист Андрей Шаталин, барабанщик Михаил Нефедов, саксофонист Борис Борисов и вокалист Петр Самойлов. Последний в истории создания группы отметился ненадолго — быстро вышел из состава, и исполнять песни по совместительству стал Борисов.

Константин Кинчев впервые услышал «Алису» на втором фестивале Ленинградского рок-клуба. В 1984 году Святослав пригласил его в качестве солиста, и с первой же репетиции коллектив состоялся и работа пошла продуктивно. На третьем фестивале Ленинградского рок-клуба в 1985 году группа выступала уже с Кинчевым.

Как признавался певец, он не планировал постоянно работать в коллективе, а хотел лишь помочь записать первый альбом. Но судьба сложилась так, что в июне 1986 года Задерий покинул «Алису», и Константин стал ее лидером. Святослав после ухода организовал группу «Нате!», с которой добился успеха.

На следующий год группа начала набирать популярность и отправилась в первые гастроли. На тот момент солист отличался буйным нравом: во время концерта в Ленинграде Кинчев ввязался в драку с милиционерами, которые не пропустили за кулисы его беременную супругу. За это на лидера завели дело за пропаганду беспорядков и нацизма. В 1988 году оно было закрыто.

Тогда же коллектив пригласили участвовать в рок-концерте в Киеве, где помимо «Алисы» выступили "Наутилус Помпилиус", Ольга Кормухина", "ДДТ", «Черный кофе» и многие другие популярные на тот момент группы.
В 1989-м «Алиса» отправилась в большой тур по Америке с программой «Красная волна». Одноименный сплит — 2 виниловые пластинки, на каждой из сторон которых записаны композиции 4 советских рок-групп: «Странные игры», "Аквармум" «Алиса» и "Кино", — был выпущен в США и Канаде.

В 1991-м Константин получил премию «Овация» как лучший рок-певец года. В следующем году лидер коллектива принял православие, с тех пор религиозная тема заняла прочное место в творчестве «Алисы».

После выхода альбома «Шабаш» Константин Кинчев решил создать фан-клуб коллектива «Армия Алиса». На сегодняшний день члены клуба — разные по возрасту и социальному положению люди, которых объединяет любовь к творчеству коллектива. Многие алисоманы считают достижением посещение большого количества концертов.

В 2000-е годы коллектив отодвинул православную тематику на второй план, выпускаемые альбомы наполнились размышлениями об окружающем мире. В 2011 году Кинчев вновь шокировал публику и журналистов, выйдя с музыкантами на сцену в майках с надписью «Православие или смерть!».

В 2012 году «Алиса» выпустила 18-й альбом «Саботаж», одноименная песня продержалась в хит-параде «Чертова дюжина» 13 недель и дошла до первого места. При записи 20-го альбома «Эксцесс» коллектив впервые использовал краудфандинг, привлекая добровольные взносы для оплаты студии.
Во время событий 2013–2014 годов на Украине коллектив «Алисы» поддержал действия России и вхождение Крыма в состав РФ. Запланированные коллективом концерты на территории Украины отменили. В мае 2017 года Кинчев был внесен СБУ в базу "Миротворец"- "за незаконную гастрольную деятельность в "оккупированном" Россией Крыму".

Константин Кинчев с 1984 года является бессменным лидером коллектива. Состав группы менялся нечасто, основная часть музыкантов по 10-15 лет занимали свои позиции.
В наши дни группа «Алиса» выглядит следующим образом: за вокал, гитару, тексты песен и музыку отвечает лидер Константин Кинчев. Петр Самойлов играет на бас-гитаре, является бэк-вокалистом, пишет часть текстов для песен и помогает создавать музыку.

Андрей Вдовиченко — ответственный за ударные. Дмитрий Парфенов — клавишник, бэк-вокалист, также в его зоне ответственности компьютерная обработка. Гитарист Павел Зелицкий заменил ушедшего Игоря Романова, после в группу пришел Александр Пьянков, отвечающий за гитару.

За время существования коллектив выпустил более 20 альбомов, записал совместные композиции с группами «Король и шут», «Калинов мост», «СерьГа». Музыканты придерживаются стилей хард-рок и панк-рок, есть и акустические композиции.
Одним из первых хитов коллектива после распада СССР стала песня «Мама», которую Кинчев написал в 1992 году. В течение десяти лет балладу исполняли почти на каждом концерте коллектива. Впервые на суд зрителей она была представлена в 1993 году на выступлении, посвященном годовщине вывода советских войск из Афганистана.

Самая известная песня коллектива, по версии слушателей, — «Трасса Е-95» — была написана Кинчевым в октябре 1996 года, пока он ехал на автобусе по маршруту «Рязань — Иваново». Трасса с таким названием в те времена соединяла Москву и Санкт-Петербург, в настоящее время она носит обозначение М11. Таким образом, Константин Кинчев был прав, когда написал в одном из куплетов «лечу по своей земле дорогой, которой нет».

Через год после премьеры вышел клип на «Трассу Е-95», в нем снялась дочь Кинчева Вера. Съемки видео проходили на той самой дороге: сотрудники ГИБДД, случайно увидевшие работу группы над последними кадрами, предложили перекрыть трассу. Но режиссер Андрей Лукашевич отказался от помощи, так как кадры получились бы недостоверными.

Еще одну любимую публикой песню — «Веретено» — Кинчев написал в 2000 году. Это единственная композиция из альбома «Танцевать», которую группа исполняет на концертах. Клип на философскую песню снимали в Рузе — осенняя природа Подмосковья усилила грустное настроение трека.

В 2018 году группа отметила 35-летие. Юбилейный тур коллектива начался вместе со стартом года. Расписание выступлений постоянно пополнялось новыми концертами, а до Санкт-Петербурга, в котором группа и родилась, музыканты доехали только к октябрю. Летом «Алиса» традиционно выступила на легендарном «Нашествии».

Юбилейная дата, ознаменовавшая значительный срок пребывания на сцене и в рок-прослойке российской музыкальной индустрии, не повлияла на энергичность участников и плодотворность их работы. Уже на следующий год поклонники радовались выходу нового альбома «Посолонь». Причем и на этот раз многим из них довелось приложить руку к созданию пластинки, так как «Алиса» снова воспользовалась краудфандингом для ее выпуска. Артистам удалось собрать невероятную сумму в 17,4 млн рублей — рекордную для России суму на тот момент.

В диск вошли 15 композиций, часть из них ранее была выпущена синглами. Работа над альбомом началась сразу после записи предыдущего, поэтому сингл «Москва» увидел свет уже летом 2018-го. «Посолонь» стал альбомом года в рамках фестиваля «НАШЕго Радио» «Чартова дюжина – 2020». Презентация прошла в Москве и Санкт-Петербурге. Эти концерты в цифровой записи стали доступны для поклонников, не получивших шанса посетить их вживую.

«Алиса» привлекла внимание СМИ в 2021 году из-за ограничений, связанных с проведением концертов. Константин Кинчев заявил, что пропуск зрителей на мероприятия по QR-кодам и ПЦР-тестам противоречит взглядам музыкантов. Группа отказалась давать концерты, однако предполагалось, что встречи проводятся подпольно. Власти Санкт-Петербурга направили проверку на подобное запрещенное выступление, но оно так и не состоялось.

Особое взаимодействие, которое сформировалось между участниками группы и их фанатами, существует и сейчас. С начала 2022 года стало ясно, что музыканты закачивают работу над 22-м в дискографии альбомом «Дудка».

В 2023 году коллектив гастролировал по России с туром. Однако график музыкантам пришлось пересматривать. Весной они перенесли концерты в Ростове-на-Дону, Краснодаре, Волгограде и Воронеже на осень. Зрителям не было дано никаких объяснений, что стало причиной бурных обсуждений в Сети. Возникли предположения — отмена мероприятий на юге России рядом с российско-украинской границей была объявления из-за соображений безопасности. Другие выступления прошли согласно графику. Кроме этого, группа порадовала публику на фестивале «Воздух» в Карелии.

В августе этого же года стало известно о пропаже одного из основателей коллектива — Андрея Шаталина. Мужчина вышел из дома 22 числа, а 24-го к его поискам приступила организация «Лиза. Алерт». К счастью, гитариста удалось найти. По имеющейся в Сети информации,мужчину обнаружили в лесу. Подробности широкой публике были неизвестны, что породило массу слухов. К примеру, говорили о депрессивном состоянии музыканта и его больших долгах.

Позиция К.Кинчева по поводу спецоперации на Украине:

«Мне бы очень хотелось, чтобы украинцы очнулись и поняли, что мы с ними – один народ. Что их одурманил … трансгуманистический ЛГБТ-рейх или как они сами себя называют «постхристианская цивилизация», которой Россия вынуждена противостоять, отстаивая простые и традиционные христианские ценности. Но боюсь, песней это сделать невозможно» (май 2022, интервью).

При этом Кинчев поддержал и тех музыкантов, которые высказываются против СВО:

«Я с глубоким уважением и любовью отношусь и к Макаревичу, и к БГ, и к Шевчуку. Они, на мой взгляд, для России сделали и делают значительно больше, чем все эти государственные шестерки, тявкающие по команде «фас» с экранов телевизоров» (октябрь, 2022, интервью).