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将带你进入毁灭之前最疯狂而野蛮的震撼!