Dr. Russell published his first novel, Empire, in 1993 with Evans Publications, Inc. He followed that suspense novel with two historic frontier titles—The Savage Trail (Pinnacle Books, 1993) and Requiem at Dawn (Pinnacle Books, 2000). Requiem at Dawn was a finalist for Best Original Paperback in the 2001 Western Writers of America, Inc., Spur Awards competition.
In 2006, the University of Oklahoma Press released Dreams to Dust: A Tale of the Oklahoma Land Rush, which was selected as an Official Oklahoma Centennial Project. It won both the Oklahoma Book Award for fiction and the Langum Prize for Historical Literature. With The Yard Dog: A Mystery (Minotaur Books, September 2009), Russell introduces the Hook Runyon series. The first book finds Hook investigating a murder at an Oklahoma railroad yard near a German POW camp during WWII. The Insane Train, second in the series, was selected as one of the six best mysteries of 2010 by Publishers Weekly.