"On early Eyehategod records, the songs, production style, and real-life depravity within the band were intertwined to the point of being indistinguishable. Likewise, it's impossible to listen to A History of Nomadic Behavior without noting that Williams' cleaned-up life has coincided with his band's cleaned-up sound. For those who were drawn primarily to Eyehategod's apocalyptic self-annihilation, History's unadorned blues riffs and fully legible lyrics might be a bridge too far. For those of us who want Eyehategod to keep doing this for a long time to come, it's a welcome evolution".