New-York 1982. Un ado du nom de Harley Flanagan, anciennement batteur dans le groupe de sa mère avant de se mettre à la basse et au chant, monte les CRO-MAGS, tout en dépanant les MURPHY'S LAW qui connaissaient quelques problèmes pour recruter un batteur. Après l'enrôlement en remplacement de Eric Casanova du chanteur John Joseph, ancien militaire végétarien et adepte de Rhada Krishna, et l'enregistrement d'un demo, le groupe loue en 1985 les services de l'ex-KRAUT Dave Holland pour seconder le guitariste Parris Mayhew. S'étant fait un nom dans la scène hardcore, le groupe rentre enfin en studio pour enregistrer The Age Of Quarrel. Salué comme un album emblématique du metal-hardcore, l' album se vend à plusieurs milliers d'exemplaires et influença nombre de groupes. CRO-MAGS enchaîne avec un second album du nom de Best Wishes enregistré par un line-up amputé de son chanteur.

En effet, lenregistrement se fera dans la douleur, des tensions naissant au sein du groupe, tensions qui aboutiront au départ de John Joseph puis du batteur Mackie Jayson, parti rejoindre les BAD BRAINS, qui sera remplacé par Pete Hines, celui-là même qui avait quelques temps auparavant remplacé Flanagan dans MURPHY'S LAW. Harley Flanagan s'empare alors du micro en studio puis sur la tournée, après laquelle il jète l'éponge pour former WHITE DEVIL (qui verra l'arrivée dans ses rangs en 1996 d'un Bobby Hambel fraichement viré de BIOHAZARD) avec Mayhew (qui réalisera en parallèle quelques clips avec ONYX ou TYPE O NEGATIVE). La bête ne restera pourtant pas longtemps en sommeil, John Joseph reprenant les choses en main en enregistrant Alpha-Omega, auquel participera cependant un Flanagan qui se fera très vite éjecter. S'en suit un Near Death Experience qui sera l'occasion d'une tournée immortalisée sur le double live Hard Times In An Age Of Quarrel. Mais le départ du batteur Dave DiCenso pour WHITE DEVIL porte le coup de grâce au groupe, John Joseph décidant de se repartir de zéro avec BOTH WORLDS alors même que de nombreux groupes reprennent leurs morceaux sur scène (MACHINE HEAD ou SEPULTURA ayant gravé ces versions live sur support officiel).

En 2000 Harley Flanagan et Parris Mayhew sortent un nouvel album sous le nom de CRO-MAGS auquel participent DiCenso et l'ex-SUICIDAL TENDENCIES Rocky George. Revenge mérite bien son nom, Le duo ne reconnaissant pas les deux albums studio précédents (par contre ils réenregistrent les morceaux de WHITE DEVIL à l'occasion de cet album) tandis que John Joseph utilise lui aussi le nom du groupe pour donner des concerts et que Holland échange quelques hamabilités avec ses anciens partenaires sur le forum de leur site. Le duo finira lui aussi par se déchirer, Mayhew portant même plainte contre son compère pour harcèlement, celui-ci suspectant que le guitariste n'était pas réglo. En 2003 Flanagan sortira sous le nom de HARLEY'S WAR un album du nom de son ancien et défunt groupe.