Im Jahr 1989 erhielten Pantera nach unzähligen Anläufen beim Major Label Atlantic Records den lang ersehnten Plattenvertrag und es erschien ein Jahr darauf mit dem von Terry Date produzierten Cowboys from Hell ihr erstes Album, das nicht im Eigenvertrieb entstanden war. Der herausragende Stil der Gruppe – geprägt von Phil Anselmos aggressivem, kraftvollen Gesang, der extravaganten Spielweise von Gitarrist Dimebag Darrell und dem präzisen Doublebass-Spiel seines Bruders Vinnie Paul – ließ Kritiker aufhorchen und läutete den Start einer steilen Karriere ein.