Вадим Рудольфович Самойлов родился 3 октября 1964 года в Свердловске. Потом родители переехали в Асбест.

Очень рано он полюбил музыку, слушал, песенки подбирал... В музыкальную школу Вадим Самойлов пошел добровольно. Он учился по классу фортепиано, и как к культу к учебе не относился, для него это было продолжением музыки.

«Агата Кристи» появилась осенью 1985 на радиотехническом факультете Уральского политехнического института под названием «ВИА РТФ УПИ», хотя своими корнями ее история уходит в 1979, когда в городке Асбест на юге Свердловской области появилась школьная группа, в составе которой играли Вадим Самойлов, Александр Козлов и Глеб Май.

По окончании школы, когда они учились уже в институтах, к началу осеннего семестра 1985 Вадим Самойлов собрал (для выступления на конкурсе студенческой самодеятельности) новую группу, которая и положила начало «Агате Кристи».

Они хорошо зарекомендовали себя на конкурсе, исполняя старательные подражания арт-року GENESIS и YES, той же осенью в домашних условиях записали дебютный альбом «Если» (1985) и были приняты в Свердловский рок-клуб.

Следующей весной 1986 группа записала альбом «Голос», а в конце того же года выпустила альбом «Свет» — первый, обративший на себя внимание экспертов и публики.

«Агата Кристи» начала активно гастролировать по стране. Ее выступление на 3-м Свердловском рок-фестивале в сентябре 1988 стало одним из его центральных событий. В 1986 Кузнецова сменил младший брат Вадима Глеб Самойлов (бас, вокал). Несколько лет об «Агате Кристи» почти не было слышно.

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