Весной 1986 группа записала альбом "Голос", а в конце того же года выпустила альбом "Свет" первый, обративший на себя внимание экспертов и публики. Однако из-за внутренних проблем группа почти год не работала. В этом же году, басиста группы, сменил младший брат Вадима, Глеб Самойлов.
После выхода альбома "Второй фронт" (1988), группа АГАТА КРИСТИ исполняла песни в пост-панковском ритме и соединяла бравурные мелодии с реминисценциями неоклассицизма и европейской камерной музыки. Именно в после этого альбома на группу многие обратили внимания, группа сделала серьезную заявку на успех.
Официальной датой рождения "Агаты Кристи" считается 20 февраля 1988 года - именно тогда в актовом зале Уральского Политехнического Института города Свердловска состоялся первый концерт группы.
АГАТА КРИСТИ начала активно гастролировать по стране; ее выступление на 3-м Свердловском рок-фестивале в сентябре 1988 стало одним из его центральных событий. В конце 1989 группа приняла участие в фестивале альтернативного рока "СыРок" в Москве. Позднее она фигурировала в программах шоу "Интершанс" и "Ступень к Парнасу".
В 1993 году группа записала энергичный, сильный, полный хитовых мелодий альбом "Позорная звезда", за короткое время, даже без интенсивной поддержки масс-медиа разлетевшийся по стране и превративший ее в новых кумиров тинэйджеров.
К моменту выхода следующего альбома "Опиум" (весной 1995) "АГАТА КРИСТИ" уже не нуждалась в представлении или чьей-либо поддержке, хотя серьезная пресса оценила "Опиум" скептически, обвинив группу в эксплуатации одних и тех же клише и дефиците мысли в текстах. В тоже время АГАТА КРИСТИ перебралась в Москву, совершала успешные гастроли по России.
"Агата Кристи" 90-х - это гремучая смесь симфонического и арт-рока, рок-н-ролла и декаданса. В начале 21 века - это уже электронно-гитарная группа с ураганно - экспрессивной манерой исполнения песен, наполненных попыткой психоанализа.
Состав группы остается неизменным с самого начала её существования:
Вадим Самойлов - вокал, гитары, автор слов и музыки
Глеб Самойлов - вокал, бас, автор слов и музыки
Андрей Котов - ударные
Александр Козлов - клавиши (после его смерти в марте 2001 место клавишника в группе навсегда осталось незанятым, партии, исполняемые А. Козловым на концертах, теперь воспроизводит секвенсор).
В период с 1996 по 1998 года группа снова исчезает и не выпускает новых дисков. Хотя в 1996 еще появляется диск ремиксов группы под названием "Heroin 0". В 1998 году выходят сразу два сборника "Лучшие песни" и "10 лет жизни". И после двух летнего отсутствия появляется еще один альбом: "Чудеса". Многие фанаты группы ждут этого альбома с нетерпением и при его появление он "расходится" с большой скорость по всей стране (и миру). Но чудес АГАТА не сотворила, а только спел как можно лучше. Как она это может. В этом же году появляется второй диск ремксов: Два kopablya.
И снова перерыв в два года. В 2000-ом году выходит сначала сингл "Секрет", на который снимается клип и он находит свое место в ротации МТВ Россия. А летом появляется альбом "Майн Кайф", в котором присутствует песня Секрет.
За 18 лет деятельности группа приобрела статус культовой, на её песнях выросло уже несколько поколений поклонников. За эти годы коллектив получил многие призы и премии - среди них Гран-при на фестивале молодых европейских групп "Open du Rock" во Франции (1991 год). В 1997 году группа стала лауреатом премии "World Music Awards" как самая "успешно продаваемая российская группа" в Монте-Карло. "Агата Кристи" - единственная российская рок-группа, четырежды награжденная Национальной музыкальной премией "Овация".
В творческом активе «Агаты Кристи» 14 альбомов, 14 видеоклипов, несколько концертных видеофильмов и оригинальных саундтреков. Сейчас группа работает над новым материалом.