Combat records nace a partir del sello Relativity Import y de la mano de Walter O´Brien en Nueva York en 1982. Relativity Import era un sello que importaba música de baile europea, pero desbordados por la competencia con otro sello importador del mismo tipo de música llamado Mongel Horde y motivados por el notable ascenso del Heavy Metal, decidieron probar con éste tipo de música y comenzaron a firmar grupos.

Para financiar sus lanzamientos decidieron comenzar distribuyendo y fabricando discos de otros sellos como Megaforce, y licenciando discos europeos en EE UU como el Fire In The Brain de Oz editado en Europa por Wave o el Melissa de Mercyful Fate, editado con Roadrunner, para poco después comenzar con sus propios lanzamientos. Uno de los primeros discos editados por la compañía fue el Sink Your Teeth Into That de Talas, aunque salió bajo el auspicio de Relativity, el primero en salir con el nombre de Combat fue el In Your Face de TKO ya en el año 84. Para éste año Walter O´Brien había dejado la compañía y la presidencia corría  a cargo de Steve Sinclair, quien terminó de convertir Relativity en un sello dedicado al Heavy Metal.

Para terminar de situarse les faltaba licenciar su material en Europa, para lo que contaron con Steve Mason  y su sello Music For Nations, quien a cambio de editar Combat y Megaforce en Europa, les cedió las licencias para editar Music For Nations y Neat Records en EE UU.

Otros lanzamientos del sello en los años 84 y 85 fueron el Killing Is My Bussiness de Megadeth, Skeptics Apocalypse de Agent Steel, el Burning Star de Helstar, Let Them It Metal de The Rods, Dungeons Are Calling y Sirens de Savatage o Vicious Attack de Abattoir. También licenciaron cosas como Mercyful Fate con Don´t Break The Oath, Oz con 3rd Warning o Midnight Rendezvous y Night Of The Blade de Tokyo Blade.

Durante éste periodo de crecimiento el sello también se enfrentó a algunos problemas, como la falta de promoción en radios en EE UU, dedicándose el sello más a las revistas y fanzines y dirigiendo sus miradas hacia revistas europeas como Kerrang, Metal Forces o Metal Hammer, ya que el público europeo digería mejor su material. También hubo algún que otro problema con las escasas ventas de Abattoir, lo que puso a Steve Sinclair en un apuro, ya que él había sido quien fichó a la banda en su momento, ahora lo que más quebraderos de cabeza dio al sello fueron los problemas con la censura. Relativity vendía a cadenas de tiendas con un carácter muy comercial, por lo que muchas se negaron a vender cualquier disco con sangre en su portada, otras impusieron una calificación en los discos y algunas incluso recalaron en las letras, echando al PMRC (famosa organización censora norteamericana de los 80) encima del sello, hecho que obstaculizó notablemente su ascenso.

Durante éste primer periodo del sello, Steve Sinclair estaba obsesionado con cualquier forma de promoción, por lo que en base a su amistad con Brian Slagel (presidente de Metal Blade), licenció lanzamientos como el Hell Awaits de Slayer, que dio una notable credibilidad al sello y le hizo ganar algo de dinero, The Skull de Trouble o el primer LP de Nasty Savage.

En éste año 85 también editaron el mítico Seven Churches de Possessed disco que tuvo una gran aceptación, y licenciaron en EE UU los cuatro primeros discos de Venom, editando una caja con los cuatro LP´s.

Contrariamente a lo que se pudiera pensar, la primera oferta vinílica de Megadeth vendió muy pocos discos, incluso llegaron a suspender algunos conciertos, por lo que el sello no tenía muchas esperanzas puestas en el grupo, hasta que cuando comenzaron a grabar Peace Sells saltó la sorpresa.

Durante la grabación de Peace Sells Combat empezó a recibir llamadas de sellos interesados en Megadeth, los primeros fueron Electra, pero no llegaron a un acuerdo, y después apareció Capitol. Dave Mustaine estaba al tanto de todo ese interés en su banda, y por supuesto no se preocupó en absoluto de Combat. Él quería marcharse a una multinacional y eso ayudó mucho a que Capitol se quedara con la banda para el segundo disco. A pesar de todo las enormes ventas de Peace Sells ayudaron mucho al sello, ya que mucha gente se tomó interés en escuchar su primer LP.

Megadeth no fue el único grupo del sello tentado por las multinacionales, Agent Steel tuvieron también una oferta de Capitol, pero la inestable personalidad de John Cyriis y los constantes cambios de formación hicieron que el Capitol se echara atrás.

Con éste empujón el sello creció, empezando a contratar algunos para sus bandas. Las condiciones eran precarias y no había muchas fechas, pero algunos grupos europeos como Tokyo Blade hicieron su incursión en EE UU.

En la segunda mitad de los 80 Combat se había ya hecho un nombre dentro del underground, lo que motivó a muchos grupos para mandar maquetas a la compañía. Ante la imposibilidad de fichar a todos esos grupos, decidieron prensar las maquetas en vinilo y sacar tiradas limitadas bajo el nombre de Bootcamp Series. El grupo encargado de inaugurar estas series fueron At War, seguidos de bandas como Powermad, White Pigs o Napalm, editando todos los álbumes con el mismo título de Bootcamp EP. El sello también editó su primer video recopilatorio, incluyendo varios temas en directo de Exodus y Slayer, una especie de actuación de tres temas en un plató de Venom y entrevistas con las bandas. Se llamó The Ultimate Revenge, y fue editado en 1986. A pesar de que la respuesta obtenida por el vídeo fue excelente, Combat no se sintió motivada a seguir trabajando en ese campo con los grupos de Heavy Metal, por lo que ningún grupo del sello grabó nunca un vídeo clip.

En el año 87 Combat consiguió por fin fichar a Exodus, logrando así un gran respaldo para su catálogo. Cuando Exodus estaban buscando compañía, Combat estaba todavía en periodo de cambio, por lo que Torrid se adelantó, fichando a la banda, editando Bonded By Blood y dejando a Combat sin Exodus. A pesar de todo Combat siguió pendiente del grupo, consiguiendo primero un contrato con Torrid para fabricar los discos y fichando posteriormente al grupo en el año 87 para editar Pleasures Of The Flesh.

Durante éste periodo el sello editó discos muy interesantes  como The Plague de Nuclear Assault, Beyond The Gates y The Eyes Of Horror de Possessed, Breaking The Silence de Heathen, Impelliteri de Impelliteri, Feel The Knife de Exciter, Metalized de Sword, Too Late To Pray de Tyrant, Mad Locust Rising y Unstoppable Force de Agent Steel o Remnants Of War the Helstar en lo que a grupos americanos se refiere, y licenció desde Europa obras como Execution Guaranteed de Rage, Terrible Certainty y Flag Of Hate de Kreator, Chemical Invasion de Tankard, Go And Live de Vendetta, RIP de Coroner o Under Jolly Roger de Running Wild.

En 1989 Steve Sinclair dejó el sello para formar Mechanic Records, recayendo la presidencia en Jim Welch, lo que significó el principio del fin para Combat.  Jim Welch entró en el sello para realizar labores de promoción durante las giras de los grupos, pero era obvio que tras la marcha de Steve Sinclair el sello estaba de capa caída, la presidencia había recaído en Ann Adams, quien más que nada era una administrativa que no tenía ni idea de música, y habían entablado relaciones con el sello In-Effect, sello dedicado al Hardcore, muy en boga en aquellos días y a las nuevas tendencias, lo que sin duda ejerció una nociva influencia en la filosofía de Combat. Después de trabajar en las giras, Jim Welch pasó al departamento de A & R (el encargado de fichar a los grupos), para poco después ocupar la presidencia del sello, aunque la dirección estaba ya muy perdida.

Jim Welch hizo un gran trabajo como A & R con Spiritual Healing de Death llegando a vender unas 70.000 copias solo en EE UU y el sello necesitaba recuperar la dirección, por lo que su llegada a la presidencia fue incuestionable.

Jim comenzó haciendo un buen trabajo, el Idolatry de Devastation vendió unas 20.000 copias, y editaron discos con buenos resultados como Twisted Into Form de Forbiden, Live Scars y Time Does Not Heal de Dark Angel, I Hate Therefore I Am de Cyclone Temple o Human e Individual Though Patterns de Death.

Durante estos primeros 90 el sello estaba sufriendo duros varapalos que iban minando poco a poco su solidez, bandas con buenas ventas como Nuclear Assault, Scatterbrain o Agnostic Front pasaron a formar parte de In-Effect y Ludichrist se separaron, por lo que Jim Welch buscó otras alternativas.

Sin duda Welch encontró una buena opción licenciando material de el sello británico Earache en EE UU, lo que le dio un respiro al agonizante Combat. Earache estaba creciendo mucho dándole cancha a la incipiente explosión del Death Metal, y estaba obteniendo una gran respuesta, por lo que Jim Welch vio un gran filón. Bandas como Entombed, Napalm Death, Carcass o Morbid Angel dieron un notable empujón al sello en lo que a ventas se refiere, pero no fue suficiente, y todas las intentonas por reavivar el sello eran cortadas tajantemente por In-Effect, quien en ésta época ya ejercía una importante influencia sobre Combat.

In-Effect no estaba interesado en absoluto en el Heavy Metal, por lo que la falta de interés y las ganas de cambiar la orientación del sello chocaban constantemente con los planes de Welch. El primer paso de In-Effect fue echar a casi toda la plantilla de Combat, perdiendo así casi la totalidad de los nexos con el Heavy Metal, después reeditaron las primeras obras de bandas como Dark Angel, Forbbiden o Death de una forma interesada y cutre, sobretodo en lo que al diseño de portadas se refiere, y después tiraron por tierra los planes para editar una recopilación de Exodus titulada A Lesson In Violence, no confundir con la recopilación Lessons In Violence. Para la recopilación se pensó en incluir el concierto del vídeo The Ultimate Revenge grabado en el Studio 54 y las demos que Paul Baloff grabó para Pleasures Of The Flesh, pero el magement de la banda pensó que no era una buena idea, ya que estaban centrados en syu relación con Capitol, por lo que a pesar de que se hicieron copias de promo, se destruyeron todas para evitar su edición o su circulación de forma pirata.

Los días de la compañía estaban contados, Exodus habían dejado el sello justo antes de la edición de Fabulous Disaster (el último LP de la banda para el sello) para fichar por Capitol y Forbidden hicieron lo propio tras Point Of No Return para fichar por GUN.

Tras esto el sello desapareció en 1992, continuando Relativity hasta hace un par de años que fue absorbida por Sony Music.

- 2005