Eind 2003 werd de band opgericht door Dave Hause, wiens band The

Eind 2003 werd de band opgericht door Dave Hause, wiens band The Curse net opgeheven was – hij speeldeechter nog wel in Paint It Black . Michael “Spider” Cotterman, voorheen de bassist voor Kid Dynamite , kwam samen met Michael Sneeringer (drummer van Trial by Fire) bij The Loved Ones spelen. Tegen juli 2004 had Hause Paint It Black verlaten om zich geheel te kunnen focussen op het spelen in The Loved Ones. De eerste uitgave van de band was een demo uit 2004. Het jaar daarop liet de band een ep uitgeven (getiteld The Loved Ones ) via het kleine label Jade Tree Records .