Провівши багато років як місцевий гурт у різних складах, записавши

Провівши багато років як місцевий гурт у різних складах, записавши три мініальбоми і кілька демо, Story of the Year підписали угоду з Maverick Records у 2002 році, а потім записали та випустили перший альбом, Page Avenue , у вересні 2003 року. Першим синглом з цього альбому стала пісня «Until The Day I Die». У липні-серпні 2003 року її вперше транслювали на таких станціях, як KPNT . Другий сингл, «Anthem of Our Dying Day», містив музичне відео, зняте Джо Ганом з Linkin Park . Підштовхнутий успіхом обох синглів, Page Avenue мав успіх і отримав Золотий сертифікат RIAA у 2004 році , а до 2007 року було продано 846 000 копій у США.