Альбом был записан в августе 1974 года на студии Musicland в Мюнхене. Микширование было выполнено в Лос-Анджелесе на студии Record Plant в сентябре. В отличие от Burn, для нового альбома практически не было готового материала, за исключением заглавного трека, «Stormbringer»[20]. Многие песни, привезённые группой в США, были достаточно сырыми. К примеру, вокальные партии для композиции «Soldier of Fortune» накладывались на музыку уже в Америке[21], а «Gypsy» и «High Ball Shooter» были написаны прямо в студии[22].
Работа над пластинкой проходила в напряжённой атмосфере. Сильные элементы фанка и соула, привносимые Хьюзом и Ковердэйлом, не устраивали Блэкмора (фактически, альбом представляет собой смесь заимствований Ковердэйла из блюза, элементов фанка, которым увлекался Хьюз, типичных хард-роковых риффов Блэкмора и классических органных партий Лорда). Гитарист избегал общения с другими участниками группы, и, наоборот, всё чаще контактировал с Ронни Джеймсом Дио и остальными музыкантами Elf, которые позже войдут в состав его нового коллектива Rainbow. Блэкмор говорил о записи пластинки: «Со мной были не те люди, с которыми мне бы хотелось записывать альбом». В то время он испытывал негативные эмоции ко всем окружающим. Возможно, это могло быть вызвано шедшим у него тогда бракоразводным процессом[21]. О вероятном уходе Ричи из группы стало известно в феврале 1975 года, во время американского турне. Отход группы от привычного звучания удивил также и руководство Warner Bros. После концерта 7 апреля 1975 года в парижском Palais des Sports Блэкмор покинул Deep Purple[23].
Вопреки распространенному мнению, название «Stormbringer» («несущий бурю») не было навеяно творчеством Майкла Муркока. По словам Дэвида Ковердейла он никогда не читал эту книгу, хотя признаётся, что нашел её копию под своей кроватью дома спустя долгое время после того, как трек был записан[20].
При оформлении обложки альбома Stormbringer был использован фотоснимок торнадо, сделанный в 1927 году в штате Миннесота.
23 февраля 2009 года в честь 35-летия альбома вышло его двухдисковое (CD+DVD) переиздание. На первом диске представлена ремастированная версия альбома, а также 4 ремикса Гленна Хьюза и инструментальная композиция «High Ball Shooter». На втором — квадрофонический микс альбома в двух звуковых вариантах[24].