Dane Prokofiev of PopMatters said the album is capable of "reminding you why Exhumed were and will continue to be revered as the gods of gore-themed death metal.

In an interview conducted shortly after announcing that Exhumed would reform, founding member Matt Harvey remarked, "After a few years off and away from the death metal scene, I feel rejuvenated and ready to hack, maim and kill once again.

According to Harvey, "I sat down one night, cracked open many a beer and listened to stuff from the entire history of the band.

"We left vocal takes that might not be quite as on-time as they could be, simply to keep the vibe of the song intact...It wasn't a case of contrived regression, but of not over-thinking things.

Thom Jurek of Allmusic wrote, "while not returning to the band's gore-grind demo era of yore, [All Guts, No Glory] is a more stripped-to-the-bone and go-straight-for-the-entrails outing than 2003's Anatomy Is Destiny".