Находясь под влиянием Нью–Йоркского Хардкора, группа из Торонто не могла пройти по легкому пути к узнаваемости, но после своего релиза 2002 года «Ill Blood» люди наконец-то начали улавливать разносящий вдребезги звук и неподдельную энергетику на всех их концертах. В то же время, Machine Shop Recordings, недавно основанный в Лос-Анджелесе лейбл, решив прослушать 4 сингла, входящих в демо группы, тот час сделали команду No Warning своим первым детищем. Так случилось, что лейбл Machine Shop Recordings оказался творением пытливых умов группы Linkin Park и No Warning не смогли не испытать на себе творческой свободы, которую лейбл им пообещал. Вокалист Бен Кук (Ben Cook) решил рассказать, какие им готовились сюрпризы, находясь под крылышком у Linkin Park.
"Я расскажу вам лишь малейшую часть того, что происходило. Они (LP) одна из крупнейших рок-групп в мире, и не каждый день может такое случится, что они захотят записать тебя на свой лейбл. Мы не были преданными фанатами Linkin Park, это не из-за нашего имиджа или из-за наших корней, откуда мы прибыли, это даже не из-за стиля музыки, но реально, они нам казались крутыми чуваками и при этом очень умными. Они хотели дать нам свободу, делать то, что мы хотим. Факт того, что они тоже из группы и они сами артисты, повлиял на то, что они не давили на нас, заставляя нас делать что-то по их командам, чего нам бы не хотелось делать, потому что они сами бы не сделали это в своей группе."
После того, как группа прибавилась к Machine Shop Recordings, они потратили несколько следующих месяцев на написание и запись альбома Suffer, Survive, который вышел в октябре 2004. Релиз, подкрепленный успешным туром с такими группами, как Sum 41, The Used, Sevendust, и Fear Factory показал, что команда способна на невообразимое смешивание хардкор – риффов, с необычайной мелодичностью. В этом году No Warning находился в туре с Papa Roach и Trust Company, объезжая выбранные ими города США. Тур прошел до 20 мая и закончился в Миннеаполисе.
