King Crimson
프록메탈의 기원은 60년대 말에서 70년대 초반 사이의 프로그레시브 록 밴드들에게서 찾아볼 수 있는데, 이 시기의 밴드들로는 예스, 핑크 플로이드, 에머슨, 레이크 &amp; 파머, 제쓰로 툴, 킹 크림슨, 제네시스, 젠틀 자이언트, 포커스, 르네상스, 알란 파슨스 프로젝트, 초기의 퀸, 캔자스, 아토믹 루스터, 유라이어 힙, 러쉬 등이 있다. 뒤에 언급된 다섯 밴드들은 종종 메탈적 요소를 그들의 음악에 혼합하기도 했다. 그렇지만 프로그레시브 메탈이 하나의 장르로 자리잡은 것은 1980년대 중반이 지나서이다. 페이츠 워닝, 퀸스라이크 그리고 드림 시어터 등은 프로그레시브 록 밴드들의 악기편성과 악곡구조를 받아들인 다음 이를 초기 메탈리카, 메가데스 그리고 아이언 메이든 같은 헤비메탈 스타일과 섞어내었다. 그 결과 "헤비메탈적 사고방식"을 가진 프로그레시브 록이라 불릴만한 음악이 만들어지게 되었다.