Beneath the Sky был образован в 2004 году после распада групп Makeshyft и Blind Judgment. Благодаря постоянным гастролям группа обрела своих первых поклонников. В январе 2005 года коллектив выпустил свой первый демо-альбом, тираж которого составил 5000 экземпляров.В 2006 году Beneath the Sky завершили работу над новым альбомом в Track Six Recording, в Кливленде, штате Огайо. Продюсером пластинки стали Дон Дэбэйс и Брэндон Янгс, последний занимался также микшированием песен. В концу 2007 года, Beneath The Sky были номинированы на премию Cincinnati Music Award, проводившуюся журналом CityBeat Magazine, в категории Hard Rock/Metal.22 марта 2008 года на своей официальной странице в MySpace, группа подтвердила замену двух участников, гитариста Кевин Стаффорда и барабанщик Брайан Кэша, которых заменили Крис Профитт и Брэндон Соудер. Позднее из группы ушел клавишник Мэтт Джонс. Записав свой второй полноформатный альбом The Day the Music Died, 15 августа 2008 года группа объявляет о своем распаде. 13 марта 2009 года Beneath the Sky в своем блоге на MySpace объявили о воссоединении и начале нового тура.1 августа 2011 года в связи с финансовыми проблемами группа объявила о прекращении своей музыкальной деятельности и лишь 26 января 2013 года группа вновь воссоединилась и приступила к записи нового альбома.