Первое выступление группы Агаты Кристи, состоявшееся 20 февраля 1988 года, принято считать официальной датой рождения. Первым считается альбом под названием «Второй фронт», записанный с 20 декабря 1987 года по 8 января 1988 года, официально был издан в 1997 году. На группу обратили внимание после выхода второго альбома – «Коварство и любовь». На рок-фестивалях с успехом стали проходить выступления в то время еще малоизвестной группы. На III фестивале Свердловского рок-клуба произошло знакомство музыкантов с Андреем Макаревичем и Вячеславом Бутусовым.
Очередной альбом «Декаданс», вышедший в 1991 году, характеризует изменение мировоззрения его авторов и исполнителей. Произошел переход от молодежной яркой искрометности к более размеренному и обдуманному мироощущению. Малоизвестность в широких кругах слушателей и нарастающий в то время интерес к так называемой «попсе» – фонограммной музыке, привел группу к длительному творческому вакууму. Александр Козлов стоял перед выбором: продолжать творческую деятельность в группе или пойти по стезе врача-кардиолога. Консервативные взгляды на жизнь его родителей не остановили его, и Александр выбрал творчество.
В 1993 году группа сменила сценический образ: тени для век и фраки заменили на джинсу. Выпущенный музыкантами новый альбом «Позорная звезда» оказался настолько удачным, что тут же песни из него попали на радио. Клипы, снятые на песни из этого альбома, транслировались по телевидению, последовала череда успешных гастролей по всей стране.
Это был первый альбом в истории российской рок-музыки, выпущенный на CD, а сингл «Как на войне» стал визиткой группы.
Альбом «Опиум», вышедший в 1995 году, принес исполнителям грандиозный успех и известность, о которых они даже не могли и мечтать. Любовь и признание молодежи сопрягались с нетерпением и неприязнью их родителей. Ставшие хитами такие песни, как «Черная луна», «Опиум для никого», «Вечная любовь», «Сказочная тайга» и «ХалиГалиКришна» до сих пор исполняются практически на всех концертах группы.
Записи альбома «Ураган» в 1997 году предшествовал выпуск двух альбомов с ремиксами. Мрачность и депрессивность характеризуют произведения из этого альбома, он оказался коммерчески не успешным, однако, среди поклонников группы он получил признание. Разнообразие стилистики исполнения каждого следующего альбома подтверждает мнение о том, что группа не подвержена шаблонному написанию музыки. Выход сольного инструментального альбома Александра Козлова под названием «Intermezzo: Digital Generation», вобравший в себя кавер-версии зарубежных, ставших уже классическими, «Made In Heaven» от «Queen» и «Visitors» от «ABBA», произошел через 4 года после его написания.
Свой юбилей группа отмечает в феврале 1998 года концертом в СК «Олимпийский» совместно с «Программой «А» и Сергеем Антиповым. Выходит в свет диск под названием «10 лет жизни». Плюс ко всему в свой юбилейный год в Монте-Карло группа получает премию фестиваля «World Music Awards» в номинации «Успешно продаваемая зарубежная группа». В этом же году группа стала и остается до сих пор единственной в своем роде рок-группой, в четвертый раз награждаемой Национальной музыкальной премией «Овация».
В 1998 году, летом, Агата Кристи начала новую работу – альбом «Чудеса», он оказался преисполненным такой же мрачности, как и предшествующий, только музыканты добавили электроники. Альбом планировалось выпустить в сентябре, но этого не произошло из-за дефолта, произошедшего в августе, и релиз альбома перенесли на декабрь. После выпуска альбома группа перестала появляться перед широкой публикой. Снятый режиссером Виктором Конисевичем клип к популярной песне «Ковер-вертолет», оказался весьма успешным – он целый месяц удерживал первое место в «Русской десятке MTV». Совсем другая участь была уготована другому клипу – «Дорога паука». Компания «ОРТ» не пустила в эфир этот клип, объяснив свое решение тем, что песня носит депрессивный характер.
Интересная работа Агаты Кристи – альбом, вышедший в июле 2000 года, имеющий провокационное название «Майн Кайф?», пролог и эпилог. Замысел альбома в том, как лирический герой, наивный юноша, превращается в безжалостного убийцу. На MTV прошла премьера клипа к песне «Секрет», который был снят в апреле.
1 января 2000 года группа Агата Кристи закончила сотрудничество с «Rise Music». Новым продюсером стал Вадим Самойлов, благодаря которому были изданы 3 макси-сингла, расширивших основное содержание альбома. Так вышли неизданные композиции «Никогда» и «Пуля». Ко второму макси-синглу братьями Самойловыми был снят малозатратный клип к песне «Выпить море». В 2001 году музыканты работали над оригинальным саундтреком к фильму «Сестры» (режиссер Сергей Бодров-младший), клип, снятый к песне «Пуля» задуман по мотивам этого фильма.
Перед своим 15-летним юбилеем группа не писала новых песен и почти не бывала на гастролях. Самойловы работали в других проектах. Вадим – с группами «Чичерина» и «Смысловые галлюцинации», у которых снялся в клипе к песне «Охотники». Кроме того, работал с группой «Пикник» над альбомом «Тень вампира» и над клипом к песне «Не кончается пытка». Вадим Самойлов – частый гость на концертах группы «Пикник».
В 2003 г. «Агата Кристи» записывает сборники «Скаzки», в котором было несколько композиций из нового альбома, и «Избранное». Свой юбилейный концерт «Агата Кристи» отыгрывает втроем в «Лужниках» в феврале 2003 года. Концерт был снят Сергеем Антиповым и показан на канале «ТВЦ» в ночном эфире через несколько дней.
В 2004 году, осенью, самостоятельно, не прибегая к помощи записывающих лейблов, «Агата Кристи» выпускает альбом «Триллер. Часть 1», к песне «Триллер» снимается клип. После выпуска «Триллера» музыканты прекращают активную совместную деятельность. Вадим работает над собственным проектом, созданным в помощь начинающим музыкантам, под названием «Рокгерой». Глеб занимается сольным творчеством.
Трек «Позови меня, небо» был написан Вадимом Самойловым в 2006 году для фильма «Мне не больно» режиссера Алексея Балабанова, он же вошел в сольный проект «Полуострова 2». В 2007 году «Агата Кристи» вместе с группой «БИ-2» записывают клип к песне «Все, как он сказал». Радиостанция «Наше радио» с 24 декабря представляет слушателям новый сингл «Подвиг» из нового альбома. 2008 год является годом 20-летнего существования группы и в связи с этой датой «Агата Кристи» переиздала полную коллекцию своих альбомов при содействии студии Артемия Лебедева, не нарушив при этом элементов стилистики, а лишь придав новизну оформлению.
Информация о финале творческой деятельности группы «Агата Кристи» появилась 2 февраля 2009 года на сайте артистов. Окончание музыкальной карьеры предзнаменуется гастрольным туром и выпуском альбома с многозначительным названием «Эпилог». Финалом гастролей стали яркие концерты в Питере и Москве. В клубе «Б1 MAXIMUM» прошел праздничный концерт, а уже 7 марта 2009 года коллектив группы был отмечен в номинации «Легенда» ежегодной премии «Чартова Дюжина».