Harmony Corruption has been characterized by its "sluggish rhythms and a generally sludgy sound." According to music journalist T Coles, The album "makes a clear effort to be structured, naturally bringing their style closer to the bands in the Florida scene" and introduces a "tighter architecture to their berserk style." The album represents a shift in genre from grindcore to "standard death metal", featuring technical riffs and deep low vocals. The tracks have been called "full-fledged songs [...] not start-stop eruptions of noise" and "straightforward death metal songs, not grindcore blasts."[3][4][5]
Notably, it was recorded at Morrisound Recording in Tampa, Florida, where many classic death metal albums were recorded. Additionally, members of prominent Florida Death Metal bands Glen Benton (Of Deicide) and John Tardy (Of Obituary) were guest vocalists for the song "Unfit Earth". The album has been described as "more expansive" than its predecessors, which have been called "one- or two-minute grindcore blasts."[6][7]
The guitar work between Pintado and Harris has been described as "varied and intricate" compared to that of Bill Steer, their predecessor in the band, whose style was described as a "frenzied, distorted blur."[8]
Harmony Corruption was the band's third UK chart entry, peaking at number 67. Richard Johnson, a member of Agoraphobic Nosebleed, says that the wide distribution of Harmony Corruption ensured that it had a greater impact on the American grindcore scene than earlier Napalm Death efforts.[9]
The track "Suffer the Children" was released as single on vinyl and CD, which features the non-album tracks "Siege of Power" and "Harmony Corruption".[10] A video was made for "Suffer the Children".[11] Additionally, limited vinyl pressings included the bonus LP with a live performance recorded at I.C.A.[12]
The tracks from the Mentally MurderedEP,[13] are included at the end of early editions of the CD, though versions now in print feature only the standard eleven tracks.[citation needed]
In 2012, Earache Records released a remastered edition, containing bonus tracks.[citation needed]
The album was met with a polarized reception upon release and has continued to divide listeners. Decibel described the album as, "a milestone in extreme music history."[20] Conversely, Allmusic described the album as, "a bit of a novel album for the band, though one that's not especially remarkable in the big picture."[21]
Shane Embury has said of the album's reception, "it turned a lot of people on to the band who I guess had never given us the time of day, but also turned old-school fans off. Being young at the time and seeing the reactions was kind of scary; as you get older, opinions matter less, but it captured the time. Over in the states it has the same nostalgia as Scum. We will always have to play 'Suffer the Children.'"[20]