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.

En última instancia, Takehold fue vendido a Tooth & Nail y Beloved firmó con Solid Tooth & Nail Records Solid State. Solid State re-lanzó su EP, en el verano de 2002 .

Al año siguiente, la banda entró al estudio con el productor GGGarth para grabar su siguiente álbum, El fracaso [3]. El grupo apoyó el álbum con...