История группы «Story Of The Year» началась в конце 90-х в Сэинт Луисе, штата Миссури. На тот момент, музыканты выступали под вывеской «Big Blue Monkey» и играли музыку в основном близкую к творчеству «Deftones» и им схожих коллективов.

Команда «Big Blue Monkey» отыграла ряд концертов в окрестностях Сэинт Луиса и выпустила несколько ЕР, чем собственно и привлекла к себе внимание вокалиста и гитариста John Feldmann из знаменитой панк-группы «Goldfinger», который в последствии помог музыкантам получить контракт с крупной звукозаписывающей компанией «Maverick». В течении 2002 года, группа «Big Blue Monkey» сменив свое название на нынешнее «Story Of The Year» перебралась на территорию Южной Калифорнии, в след за чем, совершила ряд концертов в компании с командой «Goldfinger». Весной следующего года, «Story Of The Year», в составе: Dan Marsala (вокал), Ryan Phillips (гитара), Adam Russell (бас), Phillip Sneed (гитара) и Joshua Willis (барабаны), отправились в студию для записи дебютного альбома при участии John Feldmann в качестве продюсера.

Летом 2003 года, «Story Of The Year» отметилась на сцене престижного фестиваля «Warped Tour», а спустя несколько месяцев представили свой дебютный лонгплэй «Page Avenue», который продемонстрировал несколько модифицированное звучание «Big Blue Monkey» с элементами emo rock и post-grunge, схожее с творчеством таких коллективов, как «Thrice» и «The Used».

Весной 2005 года, музыканты «Story Of The Year» выпустили концертный CD/DVD релиз «Live In The Lou/Bassassins», а ближе к концу года представили очередной альбом «In The Wake Of Determination», который аналогично предыдущим релизам коллектива вышел из под крыла лэйбла «Maverick».