Stark Raving Elvis, (E.P. Dutton, 1984), was cited by the St. Louis Dispatch as being "the first instanceof a serious rock novel."The Village Voice characterized it as "profoundly concerned with contemporary American culture and its myths." The New York Times called it "funny and revealing," and The Philadelphia Enquirer wrote, "[Henderson's] writing is nothing if not sure-handed——lean, taut, oddly graceful... There is dark fun to be had in Stark Raving Elvis. This is a nifty, aptly titled read." The Boston Herald followed: "Henderson has drawn a rich, comic, crazy picture of pop insanity." And The Houston Chronicle: "Henderson's work is a moral tale." The New York Times named the paperback reissue of Stark Raving Elvis to its April 30, 1987 "New and Noteworthy" List.

I Killed Hemingway (Thomas Dunne/St. Martin's, 1993) was published nine years later, again to positive critical response. "Henderson's novel is as intricate as a Swiss watch. Fortunately, it runs efficiently--with a strong narrative drive, firm delineation of character, and desperate knowledge of how difficult it is for the central character to make sense of his life, to make peace with his shortcomings, and to define himself authentically." Robert Grudin, in the New York Times Book Review, found that Henderson's thematic probing highlighted the very real complexities of literary celebrity, and concluded the work was "complex, amusing and palpably symbolic." . Carl Hiassen, in The Washington Post, called it "funny, enthralling, and uncommonly clever." The San Francisco Chronicle called it a "raucous tale of literary fear and loathing." Publisher's Weekly observed that "Henderson's dementedly comic, ribald foray into fiction and fact may alter forever the way we perceive the delicate art of biography."The Los Angeles Reader noted it was "a genuine rarity: a work of serious fiction that can entertain," and added, "this masterful novel is strongly recommended." I Killed Hemingway was a 1993 New York Times Notable Book of the Year.

I Elvis, Confessions of a Counterfeit King (1997), provided a perfect opportunity for Henderson to playfully take on the celebrity mantle himself: it is a nonfiction account of how, when challenged by John Talbot, his editor at Putnam-Berkely, Henderson struggled to teach himself the craft of the Elvis impersonator. He then hit the performance trail to amass first-hand experience for what became, in Kirkus Reviews' words, "a rollicking piece of gonzo journalism." Kirkus also hinted at the author's thematic contribution to American fiction: "Henderson's great achievement is to convey, in elegantly droll prose, what it's like to imagine being a great performerin the face of real-world evidence to the contrary."

Henderson grew up in Chapel Hill. N.C. By chance, as a teenager, he encountered what he has cited as his major early influence, John Dos Passos' The Big Money, from the U.S.A. Trilogy. "Dos Passos saw a brassy, hustling, unkempt American in the '20s, and somehow he got it all--the promise and the curse of it--on the page." He attended Oberlin College, where he majored in Philosophy, and achieved some success as a college poet. Accepted to the Iowa Writers' Workshop in poetry, he switched his course to fiction, studying with novelists Nelson Algren and Kurt Vonnegut. However, he left the program after a year to pursue a new interest, documentary filmmaking.

Throughout the 60s and 70's Henderson lived in New York, Los Angeles, and Boston, and had a variety of work experiences as a filmmaker, radio producer, and rock musician. His first novel, Stark Raving Elvis, published in 1983, was loosely based on some of his early experiences as a musician.

In 1989, he returned to Chapel Hill, N.C., where he lives now, with his wife, Carol Henderson, in the house where he grew up. From 1990 through 2002, Henderson served on the Creative Writing faculties of two universities, UNC-Chapel Hill and North Carolina State University, teaching fiction writing to undergraduate and graduate level writers. He has two daughters, Olivia and Colette, now grown.