Через некоторое время после выхода альбома "In Rock" музыканты Deep Purple между концертами начали сочинять материал для следующей пластинки. Процесс написания песен и записи растянулся на 10 месяцев, чему способствовали не только большое количество выступлений, но и напряженная обстановка в группе.
В первой студийной сессии была записана только «Anyone's Daughter», и группа отправилась в очередной тур по Европе в поддержку "In Rock". Разные композиции записывались на разных студиях, в зависимости от того, когда группе удавалось выкроить время для сессий. Так, несколько песен были записаны в особняке Hermitage, в графстве Девон. Другими студиями были De Lane Lea Studios и Olympic Studios в Лондоне.
Ричи Блэкмор все чаще использовал Fender Stratocaster, практически перестав играть на своем Gibson ES-335, который использовался для записи предыдущих альбомов и выступлений.
Нужно сказать, что материал сочинялся и записывался под большим давлением со стороны лейбла, который торопил коллектив со сроками выпуска пластинки и большим количеством концертов. Блэкмор признавался, что не сильно вкладывался в "Fireball":
Это было похоже на катастрофу, альбом писался по частям, в разное время. Я говорил менеджементу "если вы хотите хороший альбом вы должны дать нам время", но нас торопили. Поэтому при создании я предлагал группе первое, что приходило мне в голову.
Песни при этом, нужно сказать, все равно получились интересные. Можно наблюдать развитие группы в сторону прогрессивного рока, например на треке "The Mule", где Пейс и Лорд отправляются в небольшое музыкальное путешествие.
Музыканты так же экспериментировали со звучанием инструментов: Ричи все чаще использовал страт, как было написано выше. Йен Пейс мог часами перемещаться по студийному помещению с малым барабаном в поисках "правильного" звука.
Треки "Fireball", "Freedom" и "No, No, No" достойное продолжение хард-рокового звучания в стиле "In Rock".
Блюз-роковая "Strange Kind Of Woman" была выпущена первым синглом в феврале 1971 по настоянию лейбла. Deep Purple, по словам Гиллана, планировали закончить весь альбом к февралю, но не вышло.
В США и нескольких других странах пластинка вышла в начале лета 1971 года, после чего группа начала тур в поддержку альбома. В Англии "Fireball" вышел только осенью.
Альбом стал первым релизом группы, занявшим первое место в родной Великобритании и других чартах. В Billboard 200 "Fireball" поднялся на 32 строчку.
Альбом "Fireball" повлиял на многих музыкантов. Барабанщика Metallica Ларс Ульрих купил этот альбом после того, как его отец отвел его на первый концерт сына. Гитарный виртуоз Ингви Мальмстин рассказывал, что его сестра подарила ему "Fireball" и это "изменило для него все".
Между тем стало расти напряжение между Ричи Блэкмором и Йеном Гилланом. Каждый из музыкантов считал, что группа успешна благодаря именно его заслугам. Так же Блэкмор выражал недовольство игрой Роджера Гловера. Со временем это вылилось в уход последних из коллектива, но это уже другая история.