Группа возникла в 1972 году. Тогда в ее состав вошли Лес Китчеридж (гитара, вокал), Боб Катли (вокал), Дэйв Морган (бас, вокал) и Кекс Горин (ударные). Начинала группа с каверов на известные композиции, выступая по клубам и пабам.
Леса Китчериджа вскоре заменил Тони Кларкин. Тони довольно быстро стал главой коллектива и основным автором композиций. Первый сингл Magnum: «Sweets For My Sweet» был издан на «CBS records». Пластинка потерпела неудачу, и группу покинул Дэйв. На смену ему в Magnum пришел Колин «Уолли» Лоу. Основным вокалистом стал Боб Катли, ранее занимавший вторые позиции. Парни записали демку и всерьез занялись поисками фирмы для издания полного альбома.
Magnum подписали контракт с «Jet Records». При записи дебютного диска в составе группы появился клавишник Ричард Бэйли. «Kingdom Of Madness» сумел подняться лишь до 58-го места в британских хит-парадах, а сопутствующие синглы вообще не попали в чарты.
В 1979 году вышел второй альбом «Magnum II», сделанный в духе своего предшественника. Группа много гастролировала, пытаясь концертами заработать себе репутацию. Музыканты выступали вместе с Whitesnake и Judas Priest. Но начались разногласия между Тони и Ричардом, в результате чего последний был вынужден уйти из Magnum. Новым клавишником стал Марк Стэйнвэй. Он привнес в группу свой фановый и джазовый колорит, чем покорил остальных членов команды. Вместе с ним группа совершила свой первый американский тур в компании с Оззи Осборном.