Инициатором создания группы и автором изначальной концепции стал барабанщик Крис Кёртис, в 1966 году ушедший из The Searchers и намеревавшийся возобновить карьеру. В 1967 году он пригласил на должность менеджера антрепренёра Тони Эдвардса, который в то время работал на Вест-Энде в собственном фамильном агентстве Alice Edwards Holdings Ltd, но участвовал и в музыкальном бизнесе, помогая певице Эйше (англ. Ayshea, позже — ведущая телешоу «Lift Off»). В тот момент, когда Кертис обдумывал планы своего возвращения, на распутье оказался и клавишник Джон Лорд: он только что ушёл из состава ритм-энд-блюзовой группы The Artwoods, собранной Артом Вудом (братом Рона) и вошёл в гастрольный состав The Flowerpot Men, группы, созданной исключительно для раскрутки хита «Let’s Go To San Francisco».

На вечеринке у знаменитой «искательницы талантов» Викки Уикхэм Лорд случайно познакомился с Кёртисом, и тот увлёк его проектом новой группы, участники которой приходили бы и уходили «как на карусели»: отсюда и название Roundabout. Вскоре, однако, оказалось, что Кертис живёт в своём, «кислотном» мире. Прежде чем покинуть проект, третьим участником которого должен был стать Джордж Робинс, в прошлом — бас-гитарист Cryin Shames, Кёртис заявил, что у него есть на примете для Roundabout «…фантастический гитарист — англичанин, который живёт в Гамбурге».

Гитарист Ричи Блэкмор, несмотря на юный возраст, успел к этому времени поиграть с такими музыкантами, как Джин Винсент, Mike Dee And The Jaywalkers, Скримин Лорд Сатч, The Outlaws (студийной группе продюсера Джо Мика) и Neil Christian and the Crusaders — благодаря которым и оказался в Германии (где основал и собственный коллектив, The Three Musketeers). Первая попытка привлечения Блэкмора в Roundabout совпала с исчезновением Кёртиса (который объявился затем в Ливерпуле) и оказалась неудачной, но Эдвардс (со своей чековой книжкой) проявил настойчивость, и вскоре — в декабре 1967 года — гитарист вновь прилетел на прослушивание из Гамбурга. Джон Лорд.

Ричи приехал ко мне на квартиру с акустической гитарой, и мы тут же написали And The Address и Mandrake Root. Мы провели чудесный вечер. Сразу же стало ясно, что дураков он вокруг себя не потерпит, но это мне и понравилось. Выглядел он мрачно, но — таким ведь был и всегда.

Вскоре в состав группы вошли Дэйв Кёртисс (экс-Dave Curtiss & the Tremors) и проживавший в тот момент во Франции барабанщик Бобби Вудман, который в 1950-х годах под псевдонимом Бобби Кларк играл в группе Винса Тейлора Playboys, а также с Марти Уайлдом в Wildcats. «Ричи увидел Вудмана в составе группы Джонни Холлидея и был поражён тем, что тот использует сразу две бочки в своей установке», — вспоминал Джон Лорд.

После ухода Кёртисса Лорд и Блэкмор возобновили поиск басиста. Джон Лорд: «Выбор пал на Ника Симпера просто потому, что он тоже играл в The Flowerpot Men. Кроме того, он был неравнодушен к кружевным рубашкам, что понравилось Ричи. Ричи вообще больше внимания придавал внешней стороне дела». Симпер (успевший поиграть и в Johnny Kidd & The New Pirates)., по его собственному признанию, не принимал предложение всерьёз до тех пор, пока не узнал, что в новой группе задействован Вудман, которого он боготворил. Но как только квартет начал репетиции в Дивз-Холле (англ. Deeves Hall), большой ферме на юге Хартфордшира, стало ясно, что именно барабанщик выбивается из общей картины. Расставание было нелёгким, потому что личные отношения у всех с ним были прекрасными.

Параллельно продолжался и поиск вокалиста: группа в числе прочих прослушала Рода Стюарта, который, по воспоминаниям Симпера, «был ужасен», и даже пыталась переманить Майка Харрисона из Spooky Tooth, который, как вспоминает Блэкмор, «не хотел об этом и слышать». Отказался и имевший контрактные обязательства Терри Рид. В какой-то момент Блэкмор решил вернуться в Гамбург, но Лорд и Симпер уговорили его остаться — по крайней мере на время репетиций в Дании, где Лорд уже был хорошо известен. После ухода Вудмана в группу пришли 22-летний вокалист Род Эванс и барабанщик Иэн Пэйс: оба до этого играли в The MI5 (группе, которая позже под названием The Maze выпустила два сингла в 1967 году). В новом составе, под новым названием но по-прежнему под руководством менеджера Эдвардса, квинтет провёл короткое турне по Дании.

О том, что название нужно менять, все участники группы договорились заранее.
В Дивз-Холле мы составили список возможных вариантов. Чуть не выбрали Orpheus. Concrete God — это нам показалось очень уж радикально. Был в списке и Sugarlump. А однажды утром там появился новый вариант — Deep Purple. После напряжённых переговоров выяснилось, что внёс его Ричи. По той причине, что это была любимая песня его бабушки.

— Джон Лорд