[2] He debuted as a fiction writer with the novel Frost, published by Timescape Books in 1983 and followed with two sequels and a few short stories during the next three years.
Bailey's works include Shadowdance, the Frost series, The Brothers of the Dragon, and Dragonkin fantasy trilogies and Swords Against the Shadowland, a novel interpolated in the Fafhrd and Gray Mouser series of sword and sorcery stories by Fritz Leiber.
A direct sequel to Leiber's most famous story "Ill Met in Lankhmar" (1970), Swords Against the Shadowland was named one of the seven best fantasy novels of 1998 by genre newszine Science Fiction Chronicle.
The hall of fame is now a part of the larger EMP Museum (named simply for "Experience Music Project", which has somewhat reduced the focus on its science fiction component).
[citation needed]; as a result, Bailey received a special "Service to SFWA Award" in 1998.