Из соединения прогрессивного рока и различных видов метала к концу 1980-х в творчестве групп Dream Theater, Queensrÿche развился прогрессивный метал. Его отличительные черты — сложная структура композиций, причудливые музыкальные размеры, неожиданные смены ритма, а также профессиональная техника игры на музыкальных инструментах. Для прогрессив-метала характерны довольно длинные песни и концептуальные альбомы. В 1990-е и 2000-е жанр получил развитие в творчестве Ayreon, Symphony X, Opeth. Как и пауэр, прогрессив-метал склонен к концептуализму в альбомах.

Дальнейшее развитие прогрессивной музыки породило такие экспериментальные разновидности прогрессива, как авангардный метал и пост-метал, в которых элемент метала является лишь одной из многих составляющих. Такие группы как Ulver и Arcturus, начинавшие как экстремальные метал-группы, впоследствии создали уникальные смеси метала с далекими от метал-музыки жанрами и инструментами.