Casey Jones formed in early 2003 as a side project of Evergreen Terrace. The band was originally started by Josh James of Evergreen Terrace, his brother Caleb, and Josh Smith (former member of Evergreen Terrace). The band wrote several songs then recruited help from Jason Southwel of Evergreen Terrace and John(poops) Howard. They recorded a five song demo entitled Are Some Crucial Dudes shortly after forming. Not long after recording their demo, the band recored their first full length The Few, The Proud, The Crucial which was released on Indianola Records. After several member changes the band recorded their second full length The Messenger which was released on Eulogy Records in June 2006.