ASP組建于2001年,最初為地下金屬樂隊,出沒于地下演出。不久,樂手們很快便找到了自己在音樂定位。2003年,樂隊創作并錄制了他們的首張3首歌的小樣,從中可以感受到他們從DYING FETUS、CANNIBAL CORPSE等老牌死亡金屬樂隊那里汲取的靈感。同年8月,樂隊在日本廠牌Amputated Vein Records公司旗下推出了他們的首張專輯《Hate. Malice. Revenge》,這是一張樂手們花費了兩年時間精心制作的唱片,融合式的音樂將Brutal Death、Thrash、Hardcore的精髓匯聚成龐大的極具壓迫感的音墻。也正是這張唱片使ASP成為當年最受歡迎的地下金屬新軍之一;與此同時,它也為樂隊帶來了更多的演出與巡演機會,從而被更多的人們所了解。
2004年12月,ASP成為了著名金屬廠牌Nuclear Blast Records公司旗下一員。05年初,樂隊的新東家再版了他們的首張專輯。但在這之后,吉他手Caysen Russo宣布退出。緊接著再5月至7月間的大型巡演之后,ASP又于同年11月迎來了他們新主唱Hernan “Eddie” Hermida。2006年8月,ASP以他們迄今為止最優秀的陣容,在經歷了半年多時間的創作與錄制后,終于完成了他們的第二張專輯《The Price Of Existence》。Hernan作為主唱在樂隊中首屈一指的號召力,吉他手Chris與Ben出色的演奏技巧以及在地下金屬圈中混跡多年的老道經驗,還有鼓手Matt猶如發電站一般動力十足的演奏時常會令人們聯想到CRYPTOPSY與HATE ETERNAL的迅猛、無情。做好準備,ALL SHALL PERISH將帶你進入毀滅之前最瘋狂而野蠻的震撼!