Holland was born December 31, 1943, in Henderson, Nevada. She grew up in Metuchen, New Jersey, where she started writing at age 12, recording the stories she made up for her own entertainment. From the beginning, she focused on history because "being twelve, I had precious few stories of my own. History seemed to me then, as it still does, an endless fund of material." Holland attended Pennsylvania State University for a year, and received her Bachelor of Arts degree in 1965 from Connecticut College, where she took a course in creative writing and was encouraged by poet William Meredith and short story writerDavid Jackson. Jackson took a novel Holland wrote for his seminar to an editor at Atheneum, and her first novel, The Firedrake, was published in 1966. She had just dropped out of graduate school at Columbia University to work as a clerk at Brentano's in Manhattan. Holland has been a full-time professional writer ever since. The Firedrake was the fourth novel she had written but was the first published; Jerusalem is the final, mature version of one of these earlier ones. Pieces of the other two also have made their way into her published work.
Literary style
In the Autumn 2002 issue of the Historical Novel Society magazine, Solander, Sarah Johnson writes, "What sets Cecelia’s work apart in the genre is not just her productivity but also her versatility; she has the unique ability to make most any historical period her own. She records the often harsh details of life in the distant—or recent—past and her depiction of it involves considerable research. Her character-driven plots often are developed from the viewpoint of a male protagonist. While including plenty of action, her work focuses primarily on the life of the mind—whatever that might mean in a particular culture—and especially on politics, in the broadest sense, whatever politics might be in a monarchial, feudal or tribal society. In her medieval novels particularly, she makes her characters, including Huns and Mongols, speak in semi-colloquial English, apparently intended to give the reader the impression of listening in on a conversation in the speakers' own vernacular. Most of her novels have grown slowly in the back of her mind, often the result of non-fiction articles and essays she has written, though The Belt of Gold and The Lords of Vaumartin were written "cold" as the result of requests by her editor. While she claims not to choose fictional settings because of their sparse usage by other writers, she has said, "I wouldn't dare do the Civil War, because it's so well known, every damn detail, it would be so stifling." Holland has also written a science fiction novel in a similar prose style to her historical novels, Floating Worlds. Floating Worlds is a space opera whose heroine is a diplomat, and which features cities floating in the skies.