Herzog gained popular and critical success after its publication in 1964. Critics praised its examination of Western intellectual traditions, its colorful characterizations, and its innovative narrative structure. Keith M. Opdahl, in an article on Bellow for the Dictionary of Literary Biography, notes the novel's historical relevance when he writes, "The prose is charged, rich, full of the specifics and precisely defined impressions that create the feel of mid-1960s American life." Opdahl argues that Herzog "is perhaps most notable for the style, which represents Bellow at his very best." He concludes, "Herzog's double remove permits Bellow to dote on detail, to slow the action when necessary to make the scenes live."

Eisinger finds Herzog to be "one of the finest novels of ideas written by a 20th-century American." Eisinger also praises the structure of the book, claiming that Bellow's adaptation of the epistolary novel provides "a vehicle...