Основатели группы — Вадим Самойлов (родился в Свердловске 3 октября 1964 г.), Александр Козлов (родился в Асбесте 25 сентября 1961 г.) и Пётр Май — были одноклассниками, вместе ходили в школьном ансамбле. Поступив в Свердловские институты, в 1985 г. на базе радиотехнического факультета Уральского политехнического института они основали музыкальную группу названный ВИА «РТФ УПИ». В дальнейшем к ним вошел младший брат Вадима Глеб Самойлов, который появился в Асбесте 4 августа 1970 г. Начинающие рокеры выпустили несколько альбомов: «Если» (1985), «Свет» (1987), «Голос» и в том же году поменяли имя группы на «Агату Кристи». Название придумал Александр Козлов. Среди прочих вариантов был, в частности, «Жак Ив Кусто».

Официальным днём создания группы считается день их первого концерта — 20 февраля 1988 г., а первым альбомом — «Второй фронт». После записи второго альбома «Коварство и любовь» группу заметили, прошла череда успешных выступлений на рок-фестивалях. Следующий альбом «Декаданс» издан в 1991 году. В этот период группу оставляет Петр Май, на его место приглашается Андрей Котов (родился в Свердловске 3 апреля 1963 г.).

В 1993 г. группа выпустила неожиданно удачный и активный альбом «Позорная звезда», одна из песен которого — «Как на войне» — стала их лицом. Клипы сразу же попали в ротацию на ТВ, группа с успехом гастролировала по всей стране. Следующий альбом — «Опиум», выпущенный в 1995 г., принес «Агате Кристи» громкую славу. Такие песни как «Сказочная тайга», «Опиум для никого», «Чёрная луна», «Вечная любовь» и «Хали-гали кришна» стали хитами и до сего времени исполняются на подавляющем большинстве концертов. Тем не менее вслед за славой пришли и проблемы: как раз на это время пришёлся пик увлечения Самойловых наркотиками, и группу нередко обвиняли в пропаганде наркомании.

Записав в 1997 году несколько ремиксовых альбомов, «Агата Кристи» издала ужасный и депрессивный альбом «Ураган», который был уже не столь успешен коммерчески, однако получил признание в среде поклонников группы. После ухода альбома «Чудеса», не менее мрачного и напичканного электроникой, «Агата Кристи» совершенно исчезла из поля зрения широкой аудитории. В 2000 г. увидел свет альбом с провокационным названием «Майн Кайф?», наиболее концептуальный альбом группы, с прологом и эпилогом. По идее Самойловых, лирический герой альбома проходит путь от глупого парня до безжалостного убийцы.

В 2001 г. клавишник и автор музыки ко многим хитам группы Александр Козлов умер от артосклероза. Это стало причиной длительного творческого застоя, каковой был преодолён лишь в 2004 г., когда вышел альбом «Триллер. Часть Первая». По своему вкусу «Триллер» больше всего напоминает «Опиум» (в заглавной песне даже можно узнать мотивы из «Чёрной луны»). Песни «Триллер» и «В интересах революции» заняли первые места во многих чартах.

Группа совершала участие в написании оригинальных саундтреков к фильмам Сергея Бодрова-младшего «Сёстры» и Алексея Балабанова «Мне не больно». В 2008 году, в честь своего 20-летия «Агата Кристи» выпустила полное коллекционное издание своих альбомов.