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