«”Built Beneath the Lies”» è un’altra canzone acida degli Eyehategod, un brano che suona in sottofondo mentre i vicoli bruciano di nervoso alcolico e le persone annullano i propri piani per l’estate per restare a fissare il muro» “A History of Nomadic Behavior” segue un periodo che ha visto la band di New Orleans in tour per tre anni, preceduta da un periodo di stop forzato a causa dell’insufficienza epatica del cantante Williams e del relativo trapianto.