Phil Freeman of AllMusic gave the album three and a half stars out of five and said: "While the riffs are extremely complex and go by with lightning speed, these very qualities also render them somewhat unmemorable. Cannibal Corpse are a great example of a band able to play high-speed, complicated death metal and also make it catchy -- their songs stick in your head. Decrepit Birth, while being impressively brutal and crushing, can't say the same."