Casey Jones est formé au début de 2003 comme projet parallèle d'Evergreen Terrace. Le nom du groupe s'inspire du nom du personnage Casey Jones de la série d'animation Tortues Ninja.
Le groupe commence initialement avec Josh James d'Evergreen Terrace, son frère Caleb, et Josh Smith (ancien membre d'Evergreen Terrace). Peu après sa formation, le groupe écrit plusieurs chansons et enregistre une démo intitulée Are Some Crucial Dudes. Peu après, le groupe publie son premier album studio, The Few, the Proud, the Crucial, au label Indianola Records[3].
Après quelques changements de membres, le groupe enregistre son deuxième album studio, The Messenger, publié au label Eulogy Recordings en [4]. En 2008, le groupe quitte Eulogy[5]. Casey Jones publie son dernier album, I Hope We're Not the Last, le [6]. Il marque les dernières années de tournée du groupe[1]. Casey Jones se sépare en 2012. Après sa séparation, Casey Jones publie un documentaire concernant l'histoire du groupe, intitulé Start to Finish.