Foi como subsidiária da revista Rock Brigade que surgiu a Rock Brigade Records, em 1986. O primeiro lançamento do selo foi o álbum Bloody Vengeance, da banda Vulcano. Desde então, a gravadora já lançou mais de 400 discos, a maior parte deles títulos licenciados de selos estrangeiros.
Alguns artistas lançados no Brasil pela Rock Brigade Records: Motörhead, Black Sabbath, Carcass, Morbid Angel, Napalm Death, Helloween, Benediction, Exodus, Gamma Ray, Stratovarius, Rhapsody, Nightwish, Edguy, Savatage, Paul Dianno, Kreator, Axel Rudi Pell etc.
A Rock Brigade Records estabeleceu parcerias bastante frutíferas com renomadas companhias discográficas estrangeiras ao longo dos anos, incluindo selos como Noise, Massacre, T&T, Music For Nations, SPV, Receiver, Snapper Music, Lucretia, Relapse, Century Media, InsideOut, Pick Up, Majestic, Bottom Row, Nuclear Blast, Gun, Leviathan, Neat Metal, Avantgarde, Spinefarm, AFM, Dragonheart, Omega, Metal Blade e Sanctuary, entre outros.
A Rock Brigade Records trabalha no Brasil em parceria com a Laser Company Music Distributor/Laser Company Records. Trata-se do maior distribuidor de discos de rock do Brasil. Graças à parceria entre as duas companhias, os títulos da gravadora encontram-se disponíveis em todo o território nacional.
Uma grande parcela do investimento da Rock Brigade Records é destinada à publicidade e divulgação de seus artistas. Uma consequência desse massivo trabalho promocional são as inúmeras turnês promovidas pelo selo, também em parceria com a Laser Company, quase sempre envolvendo bandas da própria RBR/LCR. Foi o caso das turnês brasileiras de bandas como Stratovarius, Rhapsody, Helloween, Yngwie Malmsteen, Glenn Hughes, Nightwish, Savatage, Hammerfall, Gamma Ray e muitos outros.