En los 70 tardíos un grupo de bandas de rock progresivo europeo unieron fuerzas bajo el rótulo de Rock in Opposition o RIO contra la industria musical que se rehusaba a que su música se difundiese. Mientras que RIO fue originalmetne un colectivo de bandas con la misma plataforma política, el término es hoy usado corrientemente para identificar el estilo colectivo de música, de las bandas RIO originales. Este estilo colectivo más tarde fue conocido como "avant-progressive rock".

Desde entonces avant-progressive rock ha crecido más allá de RIO e incluye un conjunto musical por lejos más vasto que el original.^[1]​^[2]​

El prog brutal es un subgénero del avant-prog que se caracteriza por una composición intensa y visceral, que suele recurrir considerablemente a la disonancia, compases irregulares, tempos vertiginosos, ritmos angulares y volubles, y la actitud DIY del movimiento punk. Debido a su proximidad con los estilos hardcore punk, el noise rock y el avant-garde jazz, el brutal prog suele incorporar diversos niveles de agresividad, ruido, crudeza y densidad compositiva en su sonido. El término fue acuñado por Weasel Walter para crear una distinción clara del rock progresivo de la vieja escuela, que, a diferencia del brutal prog, suele centrarse en la consonancia armónica.

Las inspiraciones del brutal prog se remontan a la década de 1970, en particular a la vertiente más experimental del rock progresivo. La producción más improvisada y distorsionada de King Crimson y los primeros artistas de avant-prog como Henry Cow, Etron fou leloublan y Magma fueron muy influyentes en los primeros proyectos de brutal prog. En la década de 1980, el dúo Ruins unió la discordancia, las firmas de tiempo impares y composiciones impulsivas con una fuerte influencia del zeuhl, sentando las bases para el surgimiento de la escena japonesa de brutal prog, con Altered States y Ground-Zero siguiendo poco después sus pasos.

La siguiente ola de bandas de brutal prog surgió a mediados de la década de 1990, con Naked City (banda) y The Flying Luttenbachers, pioneros del sonido en la escena estadounidense e incorporando inspiraciones más significativas del free jazz. En la década de 2000, artistas estadounidenses como Yowie, Hella, Lightning Bolt y Zs popularizaron e intensificaron aún más el estilo y aplicaron diversas influencias que van desde la improvisación libre hasta el no wave y el noise rock.

Las Bandas originales de Rock in Opposition eran:

• Aksak Maboul
• Art Bears
• Art Zoyd
• Etron Fou Leloublan
• Henry Cow
• Samla Mammas Manna
• Stormy Six
• Univers Zéro

También integran esta categoría las siguientes bandas y solistas, sin que se trate de una lista exhaustiva:

• Ground & Sky. Sitio de reseñas de Progresivo y Avant Progressive.
• Gibraltar Encyclopedia of Progressive Rock. The Guide to Progressive Rock Genres.