Fusão do heavy metal com o rock progressivo, o metal progressivo surgiu na década de 1980, e absorveu influências de bandas de hard rock que na década anterior utilizavam elementos progressivos, como King Crimson, Led Zeppelin e Rush, bem como das bandas pioneiras do heavy metal, como Black Sabbath e Judas Priest. Já na década seguinte a técnica e complexidade do Iron Maiden deu o toque final para o desenvolvimento do gênero.
As primeiras bandas a se estabelecerem no metal progressivo foram Queensrÿche e Fates Warning. O Queensrÿche surgiu em 1981 na cidade de Bellevue, estado de Washington, com o nome de The Mob, até mudarem de nome em 1982. Já o Fates Warning surgiu em 1982 na cidade de Hartford, estado de Connecticut, com o nome de Misfit. Ambas as bandas tinham o Iron Maiden como principal influência, e seus primeiros registros possuem muito da nova onda do heavy metal britânico (NHOBHM), popularizado na Inglaterra no inicio da década.
Em 1983 o Queensrÿche, que já iniciou com o suporte de uma grande gravadora, a EMI, lançou o single Queen of the Reich. No ano seguinte saiu seu primeiro disco: The Warning, enquanto o Fates Warning lançava seu primeiro álbum pela Metal Blade Records: Night on Bröcken. Ambos os trabalhos estavam baseados no tradicional heavy metal, e foi somente em outubro de 1985 que o primeiro disco com referências progressivas chegava as lojas: The Spectre Within, do Fates Warning.
O ano de 1986 marcou de fato o inicio da emergente cena prog metal americana com dois álbuns importantes para o gênero: Awaken the Guardian do Fates Warning, e Rage for Order do Queensrÿche. Nessa altura o Queensrÿche já abria shows para lendas do metal, como AC/DC e Ozzy Osbourne, enquanto o Fates Warning, apesar de um período turbulento devido a mudanças na formação, também crescia, se apresentando ao lado de Savatage e Anthrax. Ainda nesse ano, a banda Majesty de Long Island, New York, lançava sua primeira e única demo. Mais tarde, em 1988, mudariam seu nome para Dream Theater.
Essas bandas iriam compor a tríade do metal progressivo, consideradas as mais importantes do gênero. Ao mesmo tempo em que as pioneiras refinavam seu som, e o Dream Theater ainda nem existia, em 1985 os também americanos do Watchtower, de Austin (Texas), fundiam o thrash metal com o metal progressivo no disco Energetic Disassembly.