Né de l'imagination d'un Scott Ian [ANTHRAX] féru de comics, Sargent D., caricature du militaire violent, raciste et fasciste, sert de fil rouge à quelques textes écrits par le guitariste après l'enregistrement de Spreading The Disease. Une fois suffisamment d'idées couchées sur le papier, Ian rameute ses potes d'ANTHRAX : le batteur Charlie Benante et l'ancien bassiste Dan Lilker [futur BRUTAL TRUTH] alors membre de NUCLEAR ASSAULT, ainsi qu'un ancien roadie, Billy Milano, ex-PSYCHOS et grande gueule bien connue dans la scène hardcore avec qui il avait travaillé dans un projet nommé CRAB SOCIETY NORTH. Après l'enregistrement d'une demo, le groupe torche en trois jours son premier album, Speak English Or Die, en juillet 1985.

L'album des Stormtroopers Of Death, bien que fruit d'une récréation de potes musiciens, sera très vite considéré comme une des pièces majeures du crossover, ce nouveau courant mélangeant hardcore et des éléments metal, essentiellement thrash. Le second degré des textes, bêtes et méchants, échappera cependant à une partie de la scène hardcore qui étiquera S.O.D. comme groupe réactionnaire. Si l'image du groupe en pâtit encore, cela n'empêchera pas l'album de marqué de nombreux musiciens et de se vendre à plusieurs centaines de milliers d'exemplaires à travers le monde. Cela n'empêchera pas le groupe de se séparer après avoir donné quelques concerts. L'engouement ne retombant pas pour autant, S.O.D. remontera sur scène courant 1988 à l'occasion d'une soirée célébrant les cinq ans de leur label, Megaforce, ainsi qu'en 1992 en tête d'affiche au Ritz de New York. C'est cette date qui figurera sur le soit-disant Live At Budokan, un condensé d'énergie et d'humour qui ne fera que renforcer l'excellente réputation du groupe, de nouveau mis en sommeil, les relations entre Milano, qui perpétura l'esprit de S.O.D. au sein de M.O.D., et le Ian semblant devenir de plus en plus difficiles.

S.O.D. écumera cependant les routes américaines courant 1997 avant de s'atteler à l'élaboration d'un nouvel album qui sortira en 1999. Bigger Than The Devil sent trop le réchauffé pour être comparé à son prédécesseur, mais il sera une bonne occasion pour le groupe de repartir en tournée, en assurant de nombreux festivals européens. En juin 2002, le groupe annonce un nouveau split. Depuis, Scott Ian snobe Milano qui lui dénonce les motivations mercantiles du guitariste. Bref, la routine, en attendant de nouvelles réconciliation et résurrection.