Коллектив был основан в Бирмингеме в 1972 году гитаристом Тони Кларкином и вокалистом Бобом Кэтли. На протяжении нескольких лет группа выступала исключительно по клубам, меняла состав и все никак не получала контракт с крупным лейблом. К 1977 году состав доукомплектовался Уолли Лоу, Ричардом Бейли, Дейвом Морганом и Кексом Горином. В том же году парни умудрились сыграть на разогреве у Judas Priest все еще не имея на руках контракта. В 1978 году, благодаря отличной репутации "живой" группы, Magnum все же подписывают контракт и выпускают свою дебютную работу Kingdom of Madness. Пластинка была очень высоко оценена критиками и попала в сотню лучших в Британии. В 1979 году выходит вторая пластинка Magnum II, которой не удалось развить успеха дебютной вещи, и работа пролетела мимо чартов. Тем не менее в 1980 году группа выпустила "живой" альбом Marauder, который подтвердил их высокий статус и попал на 34 строчку в Британии. Несмотря на этот успех, группу покидает Бэйли, постоянную замену е