The style of the album was more death metal than grindcore, featuring extremely heavy riffs and deep low vocals.
The album was recorded at Morrisound Recording in Tampa, Florida, where since many classic Death Metal albums have been recorded. Florida Death Metallers Glen Benton from Deicide and John Tardy from Obituary were guest vocalists for the song "Unfit Earth".
The tracks from the Mentally MurderedEP, are included at the end of early editions of the CD, though versions now in print feature only the standard eleven tracks.
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.
Their third UK chart entry, this album peaked at number 67. Limited vinyl pressing included the bonus LP with live set recorded at I.C.A.
In 2012, Earache Records released remastered edition, containing bonus tracks.
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".