His first novel, Irreparable Harm, earned a record-setting advance from Warner Books. A Book-of-the-Month Club featured alternate, it was published in eleven countries and optioned by Warner Bros. Television. The audio edition was read by Angie Dickinson. 

His second book for Warner Books, All Fall Down, is an historical novel about aviation inspired in part by Lee's experiences in acquiring his commercial pilot's license. A " New York Times Notable Book of the Year" for 1994, All Fall Down was published in six countries and was under option to Columbia Pictures until the events of 9/11/2001 forced the project's cancellation owing to the nature of the book: The plot centered around a terrorist who masterminded an airplane crash.

The Halls of Justice was published in 1996 by Dutton Books and went into a second printing six weeks after its release. The paperback edition, published in 1997, went through four printings, with an audio edition read by Barry Williams. The Expert, published by Dutton in 1998, grew out of Lee's experiences as an expert witness in computer-related litigation. The Street, published by Doubleday in 2001, was notable for predicting the dot.com bust. It was published less than a month before that meltdown actually happened.

In 1999 Lee published The Green, his first novel under the pseudonym "Troon McAllister" and the PGA Tour's " Book of the Year." He followed it up in 2000 with The Foursome and then a novel about baseball, The Kid Who Batted 1.000, in 2002. All were published by Doubleday. Film rights to both The Green and The Foursome are currently under option. Rugged Land Books published two more Troon McAllister novels:  Scratch, in 2003, and Barranca, in 2004. The central character in the four golf novels, Eddie Caminetti, was the first, and so far only, fictional character to have a golf tournament named for him, the Caminetti Cup. (Participants are required to have read The Green and pass a test on its contents.)

Lee's first non-fiction effort was Confessions of a Master Jewel Thief, the story of Bill Mason, the greatest jewel thief who ever lived. Written in collaboration with Mason himself, it was published by Random House in 2004, with film rights optioned by Columbia Pictures.

For his latest project, Lee teamed up with Evander Holyfield to co-author the four-time world heavyweight champion's autobiography, Becoming Holyfield: A Fighter's Journey, published by Simon & Schuster in 2008. A second book with Holyfield is currently in the works.

An experienced public speaker on such topics as computer law, language and futuristic computing technologies, Lee has written regular columns and feature articles for Computerworld, as well as major pieces for a variety of other computer publications. He is currently a columnist for Ironman.com, the official Website of the World Triathlon Corporation. He and his wife, Cherie, a former computer industry executive and now one of the world's most celebrated master's Ironman triathletes, live in Southern California.