Группа «Лицей» была основана в апреле 1991 года известным московским художником-декоратором Алексеем Макаревичем, экс-участником рок-группы «Воскресение», с тех пор ее бессменным продюсером. Идея создания группы возникла после посещения концерта в детском театре - студии с участием его дочери Анастасии и ее подруг Изольды Ишханишвили и Елены Перовой. Тогдашний имидж группы: трио четырнадцатилетних девочек с гитарами, в джинсах и белых рубашках, был очень необычным на отечественной сцене. Он отражал связь творчества «Лицея» с «корневым» рок-н-роллом прошлых десятилетий и просто «живой» по определению участниц группы, музыкой.
В 1993 году «Лицей» завоевывает «Серебряный микрофон» на конкурсе «Хит-парад Останкино» и признается лучшей группой 1993 года по итогам программы «Музыкальный экзамен» (Санкт-Петербург).
В 1995 году группа удостаивается премии «Овация» в номинации «Открытие года».
Композиция «Осень» стала настоящим суперхитом, продержавшимся в хит-парадах свыше 6 месяцев и ставшей визитной карточкой группы, с которым по популярности не смогли сравниться более поздние вещи «Лицея».
В марте 1998 года из группы (по официальной версии - за нарушение условий контракта) увольняется Елена Перова. По версии самой Перовой, причиной увольнения стало нежелание Алексея Макаревича, чтобы кто-то из участниц появлялся на телеэкране больше Насти и привлекал к себе больше внимания, чему могло бы способствовать участие Лены в качестве ведущей в музыкальной телепередаче «Счас спою».
В апреле 2002 года по собственной инициативе группу покидает Изольда Ишханишвили.

Составы группы:
Первый состав (1991-1998)
1. Анастасия Макаревич
2. Изольда Ишханишвили
3. Елена Перова
Второй состав (1998-2002)
1. Анастасия Макаревич
2. Изольда Ишханишвили
3. Анна Плетнева
Третий состав (2002-2002)
1. Анастасия Макаревич
2. Светлана Беляева
3. Анна Плетнева
Четвертый состав (2002-2005)
1. Анастасия Макаревич
2. София Тайх
3. Анна Плетнева
Пятый состав (2005-2007)
1. Анастасия Макаревич
2. София Тайх
3. Елена Иксанова
Шестой состав (март – сентябрь 2007)
1. Анастасия Макаревич
2. София Тайх
3. Анастасия Березовская
Седьмой состав (с сентября 2007)
1. Анастасия Макаревич
2. Анна Щеголева
3. Анастасия Березовская

В настоящий момент группа работает над новой пластинкой, которая будет состоять из 12 треков. Время ее выхода и другие подробности руководством «Лицея» держатся в тайне.