Az Asphalt Graves felállását Jason Netherton (Misery Index, ex-Dying Fetus), Adam Faris (ex-War Torn), Brent Purgason (GWAR), és Shannon Lucas (ex-The Black Dahlia Murder) alkotja. A tagok saját elmondása szerint az új kollaboráció "a '90-es évek klasszikus death / grind bandáinak modern hasonmása". Legnagyobb hatásaik közt a Repulsion-t, Napalm Death-et, a Righteous Pigs, a Phobia és a Terrorizer együtteseket nevezik meg.

A banda első lemezét kiadó Vitriol Records tulajdonosa az a Justin Smith (Graf Orlock, Ghostlimb), akit a patinás LA Weekly magazin "Los Angeles egyik legizgalmasabb emberének" nevezett.

Az Asphalt Graves debütáló, 'The New Primitive' című albumát - ami július 8-án jelenik meg - három különböző stúdióban rögzítették, Scott Hull hangmérnökkel (Audio Schmaudio Studios, Slave Pit Studios, Mindscape Studios). Ízelítőként alább meg lehet hallgatni a banda elsőként közzétett számait, az 'Angst and Praise'-t és 'Who Do You Serve?' című dalokat; frissen pedig megjelent a 'No Feast (Without Cruelty)' és a címadó szám: