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