Днем своего рождения группа Агата Кристи считает 20 февраля 1988 года. Именно в это лохматом и далеком году был записан их первый официальный альбом «Второй фронт». Ходят слухи, что есть и более ранние альбомы коллектива «Если» и «Свет», но сами музыканты не относят их к периоду «Агаты Кристи» и говорят о них неохотно, хотя и не отрицают их существования.
   Собралась «Агата Кристи» значительно раньше 1988 года. Году эдак в 1985, в стенах Уральского политехнического института Вадим Самойлов, Глеб Самойлов, Александр Козлов и Петр Май начали писать свои песни. Тогда, кстати, группа носила название ВИА РТФ УПИ (Вокально-инструментальный ансамбль радио-технического факультета Уральского политехнического института), а позднее клавишник Саша Козлов предложил переименоваться в «Агату Кристи».
   Годом позже (т.е. в 1989) группа записывает альбом «Коварство и Любовь», а песня «Viva Kalman», включенная в него, становится хитом. В 1991 в свет выходит альбом «Декаданс». Пожалуй, на нем и заканчивается период симфо-рока, с которого начинала «Агата Кристи». Следующая работа – альбом «Позорная звезда», 1993 год. В нем слушателю открылась новая «Агата». Мелодичный, «сахарный» рок, бесспорно притендующий на хитовость. На этом альбоме группа звучала ново, нестандартно, революционно… Песня «Как на войне», вошедшая в «Позорную звезду», до сих пор горячо принимается публикой и в сердцах слушателей получила статус «русской народной».
   Год 1995. Альбом «Опиум». Таких золотых времен русский рок не переживал практически никогда. Эта работа стала переворотной в творчестве «Агата Кристи». Каждая вторая песня с этого альбома – хит. С «Опиумом» к группе пришла небывалая популярность, он стал фирменной маркой коллектива, а рок-музыка стала приниматься и пониматься большим количеством людей. За альбом «Опиум» «Агата Кристи» получила приз в Монте-Карло.
   В 1997 году выпускается альбом «Ураган», который во многом уступает предыдущей работе. Это вновь другая «Агата», почти отказавшаяся от идей 1993-го года, напичканная электронщиной, более депрессивная и мрачная. Несмотря на обилие хитов, «Урагану» не удалось повторить успех «Опиума». У группы стал назревать конфликт со СМИ – клип «Моряк» запретили к показу на ОРТ.
   Альбом 1997 года «Чудеса» вызвал агрессию у фанатов коллектива: это была снова поменявшая музыкальные идеи «Агата Кристи», электронная до предела, для многих неинтересная. Светлым пятном оказалась песня «Ковер-Самолет», написанная в стиле альбома «Опиум». Конфликт со СМИ продолжался – клип «Дорога паука» транслировал только канал MTV. В 2000 году группа выпускает сложный во всех отношениях альбом «Майн Кайф?». Он сложен по своей концепции – стилистический карнавал, сложен по своей идее – не всем близки и понятны темы альбома, особенно СМИ, которые просто задавили «Агату» критикой, обвиняя в пропаганде фашизма.
   1 марта 2001 года ушел из жизни клавишник, аранжировщик, композитор и автор почти всех хитов коллектива – Александр Козлов. «Агата Кристи» приняла решение выступать как трио.