Mentre negli anni '80 la promessa del Progressive Rock si spegneva e cresceva la complessità dell'Heavy Metal, le due forme si incontravano per creare un suono insieme complicato e brutale. "Operation: Mindcrime", album firmato nel 1988 dai Queensryche, gruppo Metal proveniente da Seattle, ha fissato lo standard per questo sottogenere dell'Heavy Metal con la sua orchestrazione (diretta dal compositore Michael Kamen), la sua struttura musicale in continua trasformazione, e il suo concetto che abbracciava l'intero album. Le band di Progressive Metal tendono a suonare molto simili l'una all'altra, nonostante ciascuna di esse esplori territori diversi, dalle avventure labirintiche alla Rush dei Cynic alla disperazione post-industriale dei Voivod.