Most great writers are also great talkers, but writing begins where talking ends: in silence. Norman Mailer is one of literature’s great talkers, and his voice—his speaking voice—is crucial to his work. As a founding partner of a new upstart Greenwich Village weekly in the mid-nineteen-fifties, he even came up with its title: the Village Voice. Perhaps no writer of his time endured such keen conflict between his personal voice and his literary voice, and that conflict is at the center of “Selected Letters of Norman Mailer,” edited by J. Michael Lennon (who is also the author of a biography of Mailer, “A Double Life”).

Lennon’s introduction to the letters begins with a wondrously high note: the revelation that in 1981, at the age of fifty-seven, Mailer was planning to write his autobiography, but ultimately shied away from it on the ground, Lennon says, that it “would effectively end his career as a novelist, biographer, and chronicler of American life; a thoroughgoing autobiography would be his tombstone.” Mailer may well be best remembered as an author of essays and, above all, of a sort of literary journalism that is one of the enduring and fertile inventions of the time, but the novel was his touchstone of artistic experience and achievement, and the letters show, both in their substance and in their style, how he got sidetracked.

One of the first hints comes from Lennon himself, who explains the enormity of his editorial task: Mailer, he says, wrote “at least forty-five thousand letters.” Many of them were, in effect, business letters; Mailer was nothing if not a dutiful correspondent, as well as a prudent one. He dictated many of these letters, kept carbon copies, was well aware of his own archival value and preserved them. But the impression yielded by the correspondence is that it’s a substitute. Saul Bellow’s letters, for instance, yield more pure literary gold, because they seem tethered to his artistic and intellectual creation, continuous with his other writing. If there were a concordance to Mailer’s correspondence, a word that would turn up high on the list would be “existential,” not owing to any special fealty to Jean-Paul Sartre but to Mailer’s own inclinations. For Mailer, the mainspring of connection was personal, was face time; for all his intellectual energy and imaginative invention, Mailer was the bard of immediacy. His very conception of “experience” and its relation to art is at the core of his genius and his frustration.

In effect, Mailer’s letters attest not as much to his experience as to his experience of experience—his very notion of experience as something simultaneously centrifugal and centripetal, an adventuresome excursion into a world outside one’s familiar circle as well as a plunge within, toward the impenetrable core of the soul. It’s the ordinary that strikes him as inert and infertile. Even while a student at Harvard (he studied engineering but was already an ambitious and successful student writer), his notion of literary experience was that it wasn’t the hand one was dealt or the way one played it, it was the game that one set out to learn. One of his college-era novels, “No Percentage,” involved a young hitchhiker—and Mailer said elsewhere that he went out hitchhiking as research; another, “A Transit to Narcissus,” was centered on his one week of work as an orderly at a mental hospital. But the story of a young Jewish teen-ager from Brooklyn making his way at Harvard isn’t one that he wrote—he had no “This Side of Paradise” waiting to break out, no Brooklynite Nick Adams to extract from memory.

His experience in the Second World War, as a machine-gunner in the Pacific theatre who saw combat in the Philippines, became the subject of his first novel, “The Naked and the Dead.” Its great instant success when it came out, in 1948, made Mailer famous and prosperous—and left him bereft of a subject for another novel. His ideas, he said, were “a little too small” to follow that big novel, so he went to Hollywood to seek work as a screenwriter and to collect material for a novel.

Mailer had also gone to Paris on a fellowship, and there met another writer, Jean Malaquais, who became something of his mentor in philosophy and, in particular, in Marxism. Malaquais and Mailer soon met again in the United States, and Mailer put in hard time studying “Capital,” and the result was an obsession (there’s an element of comedy to Mailer warning his sister Barbara, an aspiring writer, away from Henry Miller and pushing her toward “Marx, Engels, Trotsky, and tomes of economics”) but also a novel.

That novel, “Barbary Shore,” which received nearly unanimously hostile reviews, is a work of majestically involuted paranoia, playing like early Dostoyevsky among Brooklyn Communists; it’s a sort of high-voltage response to the day’s McCarthyite persecutions, but it hardly seems to touch the pavement where it’s set. In his novels, Mailer’s voice tended to drown out that of his characters. Though his novels have a hectic energy that seems to break the bounds of literary form and reach strange limbic depths, they also seem like dead ends, mere containers for those intermittent illuminations and shocks.

Mailer had a bad time working, and not working, in Hollywood. He got an excellent novel, “The Deer Park,” out of it, but it was only an equivocal success, and once again he found himself bereft of material. He wrote to the novelist Vance Bourjaily that “one can go after experience consciously, determinedly,” and wrote to the psychologist Robert Lindner (the author of the 1944 book “Rebel Without a Cause”) that he wanted to spend time interviewing prisoners: “Not necessarily to write a prison novel, but the feeling I have is that I’m running dry of personal experience and life experience, and that it’s time to fill the well again.” Meanwhile, Mailer had divorced and remarried, and was facing a literary crisis of having been famous and celebrated, and now suddenly seeming, in his early thirties, like a has-been.

That’s when Mailer co-founded the Voice and started writing a column for it. (Lennon says that it launched Mailer’s “20-year blizzard” of journalistic essays.) He started smoking marijuana (and worried that he was doing so to excess); he wrote the provocative essay “The White Negro,” and became something of a hip celebrity; he published “Advertisements for Myself,” an autobiographical portrait built out of the shards of his literary career. In November, 1960, he stabbed his second wife, Adele Morales, went briefly into a mental institution, and then went on probation. They then divorced, and he married again, briefly; he had another child and found that, as the father of four children, his “weekly nut is fantastic.” To pay his bills and theirs, began taking on journalistic assignments for magazines.

Mailer planned to run for Mayor of New York in 1961 (but didn’t get around to it until 1969). He sought to cultivate his image, giving a performance at Carnegie Hall and making frequent television appearances. His sense of the modern “existential” was partly a matter of physical and moral courage, partly a matter of facing death—and partly a matter of taking on the centers of power of the sixties, which meant politics and media. He became a celebrity, and celebrity became one of his principal subjects; he needed success, and success became one of his principal subjects. He was only able to write about himself when he put himself in what he saw as the center of action of the times. It’s as if, apart from the times and the action, he couldn’t bear to contemplate the mereness of his daily life.