В 1985 году на третьем фестивале Ленинградского рок-клуба состоялось первое выступление Константина Кинчева в составе группы «Алиса». На начальном этапе музыкант согласился лишь помочь группе записать новый альбом, и планировал исполнять энергичные песни в «Алисе», а более спокойные в другом коллективе. Святослав Задерий, бывший на то время лидером «Алисы», пытался перекроить новичка на свой лад, что совершенно не устраивало Константина и стало началом их противоборства. В 1985 году лейбл «Мелодия» выпустил первую пластинку «Алисы» при участии Константина Кинчева под названием «Энергия». В 1986 году Святослав Задерий, уступив в борьбе за лидерство Константину Кинчеву, окончательно покинул «Алису».

В 1986 году Константин Кинчев принял участие в съёмках фильма «Взломщик». По словам музыканта, он недоволен своей игрой и согласился сниматься в фильме только для того, чтобы уйти от статьи за тунеядство. За участие в фильме Константин Кинчев получил звание «Лучший актёр года» на международном кинофестивале в Софии. Также лидера «Алисы» можно увидеть в фильмах «Переступить черту» и «Йя-Хха».

В 1987 году вышел альбом «БлокАда», который, по мнению Константина Кинчева, в отличие от «Энергии», уже достоверно передавал состояние группы. На новом альбоме впервые ярко выразился индивидуальный стиль текстов Константина. Песня «Красное на чёрном» определила фирменные цвета «Алисы» и её поклонников.

Осенью этого года Константин Кинчев посетил Псково-Печерский монастырь с крестом, выжженным перекисью на голове, за что монахи окурили его ладаном и выгнали. После возвращения с гастролей, идя по улице вместе с двоюродным братом Кириллом и Ниной Барановской, Константин вцепился в борт едущего грузовика и едва остался жив. Позже он объяснил: «Я же там плакал от восторга…Я туда…А они…Кадилом…Как беса…».

22 ноября в газете «Смена» была опубликована статья Виктора Кокосова «Алиса с косой челкой», в которой Константина Кинчева обвиняли в провокации беспорядков и пропаганде нацизма. Утверждалось, что лидер «Алисы» в песне «Эй, ты, там, на том берегу» спел «Хайль Гитлер на том берегу!».

6 и 22 декабря было опубликовано продолжение статьи, а также письмо от артистов «Ленконцерта» (Эдита Пьеха, Бен Бенцианов и Давид Голощёкин и другие), которые обвиняли Константина Кинчева в неуважении к публике. Основатель группы «Аквариум» Анатолий Гуницкий выступил в поддержку «Алисы» и отметил: «Группа артистов Ленконцерта видит корень зла в неуважительном отношении к публике. Интересно, как поступили бы народные, заслуженные лауреаты и дипломанты, если бы их не пускали на их собственный концерт и кидали в чёрный „воронок“?».

После активного обсуждения инцидента в прессе и на телевидении у «Алисы» начались проблемы с организацией концертов. 8 февраля 1988 года группа подала в суд на «Смену» за клевету, а Константин Кинчев, его жена и Ада Булгакова подали жалобу в прокуратуру на действия охраны. В это же время идёт расследование и действий самого Константина. В конце февраля его и других членов группы несколько раз вызывали на допросы. В итоге Константину предъявили обвинение в злостном хулиганстве и отпустили под подписку о невыезде.

7 марта Константина Кинчева арестовали на квартире у директора «Алисы» Алика Тимошенко, связали и доставили в отделение милиции. На следующий день музыканта выпустили, но снова забрали на один день 10 марта. На следующий день группа отправилась на концерт во Псков, несмотря на то, что у лидера была подписка о невыезде из Ленинграда. По возвращению с гастролей Константин был задержан на срок в семь суток, а группе было запрещено давать выступления в течение полугода. Также несмотря на подписку о невыезде Константин Кинчев вместе с бас-гитаристом Петром Самойловым отправился вслед за передвижной студией «Тонваген» записывать альбом «Шестой лесничий», который был выпущен в 1989 году.

В августе 1991 года во время путча Константин Кинчев принял участие в обороне Белого дома в Москве. Чтобы не беспокоить жену, музыкант сказал ей, что поедет заключать договор на биржу, и позже позвонил, объяснив, что едет за аппаратурой в Мытищи. Вначале, с колом в руках, Константин присоединился к оцеплению, после этого, с его собственных слов, он понял, что выглядит полным идиотом и попросил гитару.

В 1992 году группа «Алиса» поехала выступать с концертом в Иерусалим. На самом концерте произошёл инцидент, получивший огласку в местной прессе: обращаясь к аудитории лидер «Алисы» сказал, что «Мессию проворонили 2000 лет назад, и он больше не вернётся», а также, что «эта грешная эпоха скоро пройдёт и наступит другая — Эпоха Духа Святого». Зрители приняли высказывание на свой счёт, и в газете была опубликована статья, утверждающая, что Константин Кинчев плюнул в лицо еврейскому государству.

Во время недельного пребывания в городе Константин Кинчев посетил все святые места и с его собственных слов «напитался этим духом». По возвращению Константин Евгеньевич принял православие, крестившись 26 сентября в церкви Живоначальной Троицы в Останкино. После этого события произошла переоценка многих вопросов. В том числе Кинчев начал бороться с наркозависимостью, что с положительным результатом закончилось в 1994 году. Со слов музыканта это удалось сделать только с Божьей помощью: «Я исповедовался, просил и опять падал[…]думал: „ты, подлец, самому Богу врёшь“, жгучий стыд накапливался в сердце[…], потом промежутки между падениями становились всё больше и больше, и потом совсем перестал». В апреле 2000 года Кинчев бросил пить, позже несколько раз бросал курить во время поста. Также, руководствуясь мыслью Антония Сурожского, что «тело-это видимая часть души», музыкант начал ходить в тренажёрный зал, а позже построил свой собственный.

Также изменились политические убеждения: ранее Константин Кинчев называл себя анархистом, впоследствии стал придерживаться монархических взглядов. Отвечая на многочисленные вопросы журналистов лидер «Алисы» объяснял перемены следующим образом: «Это путь эволюции думающего человека. Путь, который прошла наша Родина, — от язычества, поклонения стихии к ортодоксальному православию».

В 1993 году из рук президента России Бориса Ельцина Константин Кинчев получил награду «Защитник свободной России». Было задумано уговорить президента сделать «козу», но замысел не был претворён в жизнь. Через год музыкант официально вернул награду, тем самым выразив протест против убийства журналиста Дмитрия Холодова и началом военных действий в Чечне.

12 апреля 1993 года произошло событие, оказавшее влияние на будущее группы: покончил с собой гитарист Игорь Чумычкин. Все участники группы тяжело переживали эту потерю, и после выступления в память об Игоре в ноябре «Алиса» почти на год прекратила концертную деятельность, возобновив её только в 1994 году. В 1994 году в память о гитаристе был выпущен альбом «Чёрная метка», в который вошли четыре написанных им песни. По словам Константина Кинчева, смерть Игоря заставила его задуматься о собственной жизни, выровнять её и устоять: «Бедный Игорь, ему пришлось пожертвовать собой, чтобы спасти нас. Спасибо тебе и вечная память». Также в этом году на студии «Муха» были нарисованы комиксы «Чёрная метка», «Для тех, кто свалился с Луны» и «Земля», главным героем которых стал Константин Кинчев.

В 1996 году «Алиса» приняла участие в туре «Голосуй или проиграешь». Юрий Шевчук упрекал участников мероприятия в продажности, Константин Кинчев объяснил, что идея заключалась в том, чтобы не допустить возрождения коммунизма в стране, а гонорар группы не превышал обычной оплаты за концерт. Также в этом году был выпущен альбом «Jazz», вместивший в себя песни, которые Константин играл на квартирных концертах в советский период жизни.

В 1998 году во время концерта «Алисы» в ДК «Меридиан» произошёл скандал. После того, как в подъезде музыканта в течение двух недель жили фанаты, которые выпивали и справляли нужду, не отходя от места, Константин Кинчев не выдержал и обратился к зрителям со следующими словами: «Я устал быть певцом для ублюдков. Видеть ваши рожи нет никакого желания, потому что вы ведёте себя как свиньи, подонки и уроды. Пятнадцать лет пытаюсь достучаться до сердец. Что-то, что тревожит собственное сердце, зародить может быть в души, а натыкаюсь на тупое сопротивление ублюдков и мрази. Чаша терпения на грани, ребята: или вы меняетесь и будете людьми, наконец, или Кинчева не будет для вас, свиней». После этого лидер «Алисы» несколько раз публично извинился перед фанатами, объяснив им, что не сдержался и вспылил, и что давно хочет изжить этот грех в корне.

Эволюцию музыкальных вкусов Константина Кинчева можно услышать в песне «Меломан». Помимо групп, упомянутых в композиции лидер «Алисы» также выделял: «The Cure», «Rollins Band», «Sisters of Mercy», «Pantera», «Prodigy», «Chemical Brothers», «Marilyn Manson», «Clawfinger», «Rammstein», Кирпичи, «Король и шут», «Сплин», «F.P.G.», «Кино», «Калинов Мост», «Аквариум», «Мумий Тролль», «Пилот», «Бекхан», «Дайте2», «25/17» и другие.

Константин Кинчев говорил, что любит театр больше, чем кино. Среди кинолент, которые более всего понравились он называл «Остров», «Страсти Христовы» и фильмы Никиты Михалкова, в особенности «Сибирский цирюльник».

Алиса Ягубец в своей статье «Цикличность кинчевской эклектики, или эклектичность кинчевской цикличности», опубликованной 3 ноября 2000 года в интернет журнале «www.tri.md3» пишет, что лидер «Алисы» мог «попасть в немудрёную ловушку, а именно войти в роль, так и остаться певцом злободневности, абсолютно лишённым творческой самостоятельности[…], превратиться в свой собственный памятник со свойственной всем памятникам карикатурной серьёзностью». После этого автор пишет, что данный образ был успешно изжит Константином Евгеньевичем.

Обозреватель журнала «Коммерсантъ Weekend» Борис Барабанов в своей статье «Утверждение в образе» пишет, что после выхода альбома «Ъ» «острее проявилось чувство, что контакт группы с преданной аудиторией держится на мастерстве фронтмена, на легенде, на звуке, и уже только потом — на тексте».

Игорь Цалер в своём обозрении альбома «Ъ» пишет, что «для выражения спасительных идей Константин грешит менторской интонацией, а подчас и откровенным тоталитарным давлением».