El seu primer treball llarg, Background Music , el va publicar amb

El seu primer treball llarg, Background Music , el va publicar amb Equal Vision Records el 2001. El 2003, American Nightmare es va enfrontar a una demanda judicial amb un grup de nom similar de Filadèlfia . Per aquest fet, la banda va canviar el seu nom per les inicials AN i després per American Nothing durant un breu període. Després que l’altre American Nightmare amenacés amb tornar a presentar una demanda, van canviar el seu nom per Give Up the Ghost (que es pretenia que fos el nom del seu segon àlbum). El seu segon àlbum, We’re Down Til We’re Underground , mostra el grup experimentant amb el seu so, amb cançons més llargues que no segueixen la fórmula clàssica de composició hardcore com als treballs anteriors.