Bailey's works include DragonKin, the Frost novel series (optioned for filming by Scriptzone Productions), the Brothers of the Dragon novel series, and the Fritz Leiber-inspired Fafhrd and Gray Mouser novel, Swords Against the Shadowland, the last of which was named one of the seven best fantasy novels of 1998 by Science Fiction Chronicle.

Novels and Books

• Frost, Timescape Books, 1983; Tor Books edition 1987, ISBN 0048232483
• Skull Gate, Tor Books, 1985, ISBN 0812531396
• Bloodsongs, Tor Books, 1986, ISBN 0812531418
• Enchanter, Avon Books, 1989, ISBN 0380753863
• The Lake of Fire, Bantam Books, 1989, ISBN 0553281852
• Nightwatch, TSR Books, 1990, ISBN 0880389141
• The Lost City of Zork, Avon Books, 1991, ISBN 0380753898
• Brothers of the Dragon, Roc Books, 1993, ISBN 0451452518
• Flames of the Dragon, Roc Books, 1994, ISBN 0451452895 (Published in UK as Straight on til Mourning)
• Triumph of the Dragon, Roc Books, 1995, ISBN 0451454375 (Published in UK as The Palace of Souls)
• Shadowdance, White Wolf Books, 1996, ISBN 1565049462
• Swords Against the Shadowland, White Wolf Books, 1998, ISBN 978-1565048935, reissue 2009
• Night's Angel, Meisha Merlin Books, 2002, ISBN 978-1892065674
• Dragonkin, iBooks/Simon & Shuster, 2003, ISBN 0743458540
• Dragonkin: Talisman, iBooks/Simon & Shuster, 2004, ISBN 1596870273
• Dragonkin: Undersky, iBooks/Simon & Shuster, 2006, ISBN 1596873124
• Turn Left to Tomorrow, Yard Dog Books, 2007, ISBN 978-1893687844
• Swords in the Storm (forthcoming)

As Editor

• Architects of Dreams: The SWFA Author-Emeritus Anthology, Meisha Merlin Books, 2003
• Through My Glasses Darkly: Five Stories by Frank M. Robinsin, KaCSFFS Press, 2002, ISBN 0935128026

Short Stories, Novelets, Novellas

• "Angel on the Outward Side," Far Frontiers, edited by Martin Greenberg & Larry Segriff, Daw Books
• "Blindfold," Guardsmen of Tomorrow, edited by Martin Greenberg & Larry Segriff, Daw Books
• "The Case of Prince Charming," The Chick is in the Mail, edited by Esther Friesner, Baen Books
• "Child of Orcus," Sword and Sorceress, edited by Marian Z. Bradley, Daw Books
• "The Children's Crusade," published in Heroes in Training, edited by Martin H. Greenberg and Jim C. Hines, Daw Books, ISBN 978-0756404383
• "Cocoons," Fantastic Alice, edited by Margaret Weis, Ace Books
• "Doing Time," Past Imperfect, edited by Martin Greenberg & Larry Segriff, Daw Books
• "Eyes of Moonlight, Tears of Stone," Marion Zimmer Bradley's Fantasy Worlds, edited by Marian Z. Bradley
• "The Golden Cats," Catfantastic V, edited by Andre Norton, Daw Books
• "Keepers of Earth," Silicon Dreams, edited by Martin Greenberg & Larry Segriff, Daw Books, reprinted in Science Fiction: The Best of 2001, edited by Robert Silverberg & Karen Haber
• "The Moon Who Loved the Man," Spells of Wonder, edited by Marian Z. Bradley, Daw Books
• "Primitives" (with Rob Chilson), Amazing Stories, July 1987
• "Princess Injera Vs. the Spanakopitoi of Doom," Turn the Other Chick, edited by Esther M. Friesner, Baen Books
• "Prometheus Bringing Fire," Future Net, edited by Martin Greenberg & Larry Segriff, Daw Books
• "The Return of Don Ramon," Tales of Zorro, edited by Richard Dean Starr, Moonstone Books
• "Shin-Gi-Tai," Women at War, edited by Tanya Huff & Martin Greenberg, Daw Books
• "Songchild," Space Opera, edited by Anne McCaffery & Elizabeth Ann Scarborough, Daw Books
• "Such Stuff As Dreams Are Made Of," X-Men: Legends, edited by Stan Lee, Ace Books
• "The Terminal Solution," Re-Visions, edited by Julie Czerneda & Isaac Szpindel, Daw Books (available August 2004
• "Touch of Moonlight," published in Lace and Blade, edited by Deborah J. Ross, Norilana Books, ISBN 978-1934169919
• "Toy Soldiers," Future Wars, edited by Martin Greenberg & Larry Segriff, Daw Books
• "Two Against Thebes," The Further Adventures of Xena, edited by Martin Greenberg & John Helfers, Ace Books
• "The Weeping Loon," Marion Zimmer Bradley's Fantasy Magazine
• "The Woman Who Loved Death," Spell Fantastic, edited by Martin Greenberg & Larry Segriff, Daw Books
• "The Woodland of Zarad-Thra," Sword & Sorceress IV, edited by Marion Z. Bradley, Daw Books
• "Yonada," ABSOLUTE MAGNITUDE, reprinted in The Best of Absolute Magnitude, edited by Stephen Pagel & Warren Lapine, Tor Books

Stories for Thieves World

• "Daughter of the Sun," Thieves World: Wings of Omen, edited by Robert Lynn Asprin and Lynn Abbey, Ace Books
• "The Fire in a God's Eye," Thieves World: Stealer's Sky, edited by Robert Lyn Asprin & Lynn Abbey, Ace Books
• "Keeping Promises," Thieves World: The Dead of Winter, edited by Robert Lyn Asprin & Lynn Abbey, Ace Books
• "Lovers Who Slay Together," Thieves World: Blood Ties, edited by Robert Lyn Asprin & Lynn Abbey, Ace Books
• "The Promise of Heaven," Thieves World: Uneasy Alliances, edited by Robert Lyn Asprin & Lynn Abbey, Ace Books
• "Protection," Thieves World: Enemies of Fortune, edited by Lynn Abbey, Tor Books (available December 2004)
• "Ring of Sea and Fire," Thieves World: Turning Points, edited by Lynn Abbey, Tor Books
• "The Stars Are Tears," Bending the Landscape: Fantasy, edited by Nicola Griffith & Stephen Pagel, White Wolf Books