Официальной датой рождения «Агаты Кристи» считается 20 февраля 1988 года, когда в актовом зале Уральского Политехнического Института города Свердловска состоялся первый концерт группы. Состав группы вот уже 20 лет остается неизменным: авторы музыки и текстов — вокалисты и гитаристы Вадим и Глеб Самойловы, на ударных играет Андрей Котов, до 2001 года клавишником был Александр Козлов. После смерти Козлова его партии на всех концертах воспроизводит секвенсор.
Группа завоевала множество престижных наград, среди которых Гран-при на фестивале молодых европейских групп «Open du Rock» во Франции, премию «World Music Awards» как самая «успешно продаваемая российская группа» в Монте-Карло. Также «Агата Кристи» стала единственной российской рок-группой, четырежды награжденной Национальной музыкальной премией «Овация».