Kao što je slučaj i sa sljedećim trima izdanjima, Metal Magic u žanrovskom smislu pripada glam/heavy metalu, stilu koji je grupa svirala pod utjecajem Kissa i Van Halena; skupina se objavom albuma Cowboys from Hell 1990. okrenula groove metalu kojim je stekla popularnost.[3] Producent Metal Magica je Jerry Abbott (pod pseudonimom "The Eldn'"), autor country pjesama i otac Dimebaga Darrella i Vinnieja Paula, koji su u vrijeme objave poimence imali šesnaest i devetnaest godina.
U retrospektivnoj recenziji za AllMusic Eduardo Rivadavia dao je Metal Magicu jednu i pol zvjezdicu od njih pet. Opisao ga je "preprosječnim neuspjesima u hard rocku i metalu" i izjavio da su jedine dvije obećavajuće pjesme "I'll Be Alright" i "Widowmaker". Osim toga, zaključio je da je i u to rano vrijeme skupine njezin "najbolji dio" bio gitarist Diamond Darrell.[1]