À la fin des années 90, le guitariste Matt DeLong est âgé de 15 ans et il part à la recherche d’un chanteur qui pourra faire dans le hardcore. Il le trouve en la personne de Ben Cook qui fréquente la même école que lui et qui n’a pourtant jamais fait de hardcore avant ça.
Au départ, l’intérêt est mitigé. No Warning ajoute ensuite le guitariste Jordan Posner pour ensuite enregistrer un premier sept pouces avec un budget de 500 dollars. Le groupe ajoute ensuite le bassiste Zach Amster et le batteur Junkyard Jesse. Le disque commence à faire jaser et le groupe part en tournée avec des groupes comme Reach the Sky, Sick of It All et The Cro-Mags.
En 2002, le groupe propose un premier album intitulé « Ill Blood » qui lui permet de recruter de nouveaux fans. No Warning affiche une évolution musicale en intégrant une portion plus mélodique à sa musique.
Après une pause d’un an, le groupe produit une maquette de quatre chansons qui se retrouve chez l’étiquette de Los Angeles Machine Shop Recordings. Le groupe entre rapidement en studio pour produire « Suffer, Survive » qui fait le lien entre le hardcore et le rock. No Warning participe ensuite au Vans Warped Tour en 2004 et à la tournée Projekt Revolution de Linkin Park.
Outils: