Группа Beloved сформировалась осенью 1999 года. Все первоначальные участники учились в средней школе Ист-Форсайт в Кернерсвилле, Северная Каролина, с 1996 по 2000 год. Они отыграли местные концерты в окрестностях Кернерсвилля, где почти сразу же приобрели популярность. В 2000 году они самостоятельно выпустили свой первый альбом ...And So It Goes . Группа гастролировала по стране с такими группами, как Underoath , Luti-Kriss / Norma Jean и Cool Hand Luke , включая выступление на фестивале Cornerstone .
Весной 2001 года они привлекли внимание начинающего лейбла Vindicated Records, который в том же году выпустил свой следующий релиз The Running . За это время группа также выпустила ограниченный онлайн-пре-релиз The Running , в который вошли черновые студийные версии треков «The Blue Period» и «Into Your Arms». Второй трек не был включен в релиз Vindicated Records и не выпускался в коммерческих целях до второго переиздания на Solid State Records .
В 2002 году группа находилась в процессе подписания контракта с Takehold Records . [2] Тем не менее, владелец Takehold Records, Чад Джонсон, в то время также вел переговоры о продаже лейбла Tooth & Nail Records .
В конце концов, Takehold был продан Tooth & Nail, а Beloved подписал контракт с подразделением Tooth & Nail Solid State Records . Solid State переиздали свой EP The Running для выступления в Cornerstone летом 2002 года. [3]
В конце 2002 года, во время тура с Luti-Kriss / Norma Jean , обе группы спонтанно записали сплит-EP, состоящий из двух песен от каждой группы. Этот «релиз» получил прозвище One Night Split и был невероятно ограничен. Было выпущено всего несколько копий в формате CD-R, и они были розданы удачливым фанатам на последующих остановках тура после их записи. Два трека из Luti-Kriss позже были переименованы и вошли в первый релиз группы как Norma Jean , Bless the Martyr и Kiss the Child ; в то время как половина Beloved включала гимн "Death to Traitors", который был выпущен на их полноформатном альбоме Failure On., и один трек под названием "Westward Shining", который так и не вышел.
В следующем году группа вошла в студию с продюсером GGGarth , чтобы записать свой следующий полноформатный альбом Failure On . [4] Группа поддержала альбом обширными гастролями и еще одним переизданием The Running с ранее записанным бонус-треком «Into Your Arms» в 2004 году.