Los comienzos de Heavy Metal Records los encontramos en 1980, cuando Paul Birch decide dar salida por su cuenta al grupo del que era manager, Handsome Beasts. Para ello, decide montar un sello en base al grupo editando el primer single de Handosme Beasts con el título All Riot Now en 1980. Con éste primer lanzamiento, el sello vendió 2000 copias, propiciando la edición del primer LP del sello, la recopilación Heavy Metal Heroes. Ésta recopilación llegó a vender 7000 copias, lo que motivó a Birch para buscarse una buena distribución, primero para el Reino Unido y luego para EE UU y Europa. Para el Reino Unido firmaron un contrato con Spartan, pero resultaron ser bastante informales con los envíos, teniendo que ir el propio Birch a su oficina para hacer los paquetes a última hora. Cansados de Spartan, buscaron otras alternativas, recalando durante dos años en Polygram. El sello siguió adelante dedicándose sobre todo a firmar bandas de NWOBHM como Shiva, Split Beaver, Witchfinder General, Jaguar o Bitches Sin.

En 1982 el sello tuvo algunos problemas con otros sellos ingleses, sufriendo importantes decepciones. La primera de ellas fue propiciada por Ebony (compañía que albergaba a bandas como Grim Reaper, Savage o Shy), cuando sus dirigentes desaparecieron del mapa robándole el dinero a un grupo que antes había pertenecido a Heavy Metal Records, Grim Reaper. Esto motivó que RCA comenzará a desconfiar de los sellos independientes ingleses, quedándose Heavy Metal Records sin su contrato de distribución para EE UU.

El otro revés fue más importante, y fue por cortesía de Steve Mason, presidente de Music For Nations. Paul Birch tenía relación con Mason lo que hizo que éste último motivara a Birch a hablarle de los grupos que iban a firmar. En aquel momento, Birch llevaba negociando un contrato para Manowar mucho tiempo y se lo había contado a Mason en confianza, éste se adelantó a la jugada doblando la oferta que había hecho Birch, por lo se quedó con la banda.

A pesar de todo, ese año 82 sería también el de su gran despegue. Su gran oportunidad les llegó cuando la exportadora británica Lasgo, convenció a Birch para viajar a la más importante feria de la industria discográfica, el MIDEM en Francia. En ésta feria a Birch le ofrecieron dos contratos Mötley Crüe y Accept, quedándose el sello con los segundos para editar en el año 83 Restless And Wild. El disco vendió 30.000 copias, lo que dio un importante empujón al sello que firmó con EMI un nuevo contrato de distribución para el Reino Unido y Europa.

El año 84 fue el comienzo del declive, el sello editó pocas bandas, destacando Dianno, Force y Wrathchild, y para el año 85 la compañía decidió tomarse un descanso tras la edición del Heartbreak de Paul Sabu. Durante éste tiempo el sello había contribuido notablemente a la escena con bandas como Witchfinder General, Handsome Beasts, Quartz, Bullet, Dianno, Last Flight o Twisted Ace, y había servido de lanzadera para grupos como Grim Reaper, Sweet Savage, Jaguar o Dragster con los tres volúmenes de las recopilaciones tituladas Heavy Metal Heroes o con la continuación de éstas en otra llamada NWOBHM.

Aparte de la caída del Heavy Metal en el Reino Unido en lo que a bandas nuevas se refiere, el final del sello también vino motivado por la pérdida de 500.000 libras en ventas para el mercado americano, ya que Music For Nations se había quedado con Relativity (subsidiaría de Combat), pisándole de nuevo el negocio a Paul Birch.

En el año 87, el sello volvió junto a FM-Revolver con una amplia oferta en su nueva andadura. El primer paso fue fichar  a bandas como los veteranos Magnum, Kublai Khan, el errante Bernie Tormé o Dark Star, y reeditar clásicos como Lonesome Crow de Scorpions o recopilaciones como Am I Evil de Diamond Head, comenzando así una nueva etapa del sello.

La vuelta del sello supuso una ampliación de miras, ya que a pesar de seguir dedicándose al Heavy Metal, decidieron incluir también a grupos más roqueros como Vibrators. Con ésta nueva política siguieron adelante, recibiendo notables empujones por parte de la sección roquera de FM-Revolver en la primera mitad de los 90, época en la que el Heavy Metal estaba en horas muy bajas. Lo más cercano al metal que proporcionó alguna alegría al sello fue la llegada al oro de Magnum en el 95, el resto fueron amargas decepciones, sobre todo la motivada por el Disappearances Can Be Deceptive de John Sloman, álbum en el que la compañía puso un notable empeño. Durante éste tiempo la compañía contó con un buen acuerdo con BMG para distribuir su material en Europa, hasta que a mediados de la década decidieron comenzar a trabajar con Sony.

Ya en el año 96, consiguieron importantes fichajes para FM –Revolver con bandas como Stone Roses, los punkies UK Subs y Misfits, Jane´s Addiction o Crazyhead, lo que propició que en 1997 Heavy Metal Records volviera, dedicándose ésta a reeditar viejos álbumes de Heavy Metal como el primer LP de Witchfinder General o editando cosas nuevas, como el nuevo álbum de los clásicos Thrashers británicos Xentrix.

Heavy Metal Records fue uno de los sellos que dieron empuje al nacimiento y posterior desarrollo de NWOBHM, dando su primera oportunidad a bandas como Jaguar, Grim Reaper o Witch, albergando a grandes desafortunados como Bernie Torme, Paul Di´Anno o John Sloman, confiando siempre en bandas como Handsome Beasts, Witchfinder General, Statetrooper o Quartz, y dando cobijo y reeditando bandas injustamente olvidadas como Diamond Head, Magnum o UFO.

Junto a Neat Records y Ebony, ha sido uno de los sellos que más ha luchado y apoyado la escena británica en lo que al Heavy Metal y Hard Rock, dando oportunidades a muchos grupos clásicos e imprescindibles para éste rollo hoy en día, a pesar de las malas pasadas jugadas por los propietarios de sellos coetáneos como Ebony o Music For Nations, Paul Birch siguió adelante confiando en su sello y sobretodo en sus bandas.

- 2004