La música gospel, música espiritual o música evangélica, surgió en las iglesias afro americanas en el siglo XVIII. Se hizo popular durante la década de 1930 y resultó ser una música diferente a los himnos cristianos tradicionales. La palabra original es GodSpell, que al castellano se traduce literalmente como Historia de Dios. Sin embargo, puede también traducirse adecuadamente como Anunciar esa Historia de Dios.
Beloved se formó en el otoño de 1999. Todos los miembros originales asistieron al Oriente Forsyth High School en Kernersville, NC desde 1996-2000. Tocaron en varios locales en los alrededores de Kernersville donde creció su popularidad casi inmediatamente. En 2000, de forma independiente lanzó su primer álbum, ... And So It Goes. La banda recorrió el país con bandas como Underoath, Luti-Kriss/Norma Jean (banda) y Cool Hand Luke, incluyendo una actuación en el festival Cornerstone.
Llamaron la atención de Vindicated Records, que edito su siegundo disco, “The Running”. En 2002, la banda estaba en el proceso de firmar con la discográfica Takehold.
