Desdemona hatched in 938 at Wyvern Hill, alongside the rest of her rookery generation, and, when she grew up, fell in love with Othello and he with her. But Iago desired her for himself, and tried to trick Othello into believing that Desdemona and Goliath were lovers. Fortunately, Desdemona convinced Othello that she was indeed faithful to him, and peace was restored.

Desdemona and Othello were among the slain in the Wyvern Massacre of 994, but Xanatos and Demona used pieces of her, as well as of Othello and Iago, in creating Coldstone. Because Coldstone was constructed from the parts of these three gargoyles, all three gargoyle souls were restored within him, and after his raid on the Goldencup Bakery Building, began to vie with one another for control of him. Iago once again tried to convince Othello that Desdemona and Goliath were lovers, but Desdemona was able to prevent it in the end, and they and Goliath defeated Iago in the struggle for control of Coldstone's body.

United once more, the souls of Othello and Desdemona were happy together, so happy that Othello decided at first to ignore Iago and his schemes when Demona and Macbeth took control of the cybernetic gargoyle's body. However, Desdemona finally convinced him of his duty to the rest of the clan (with a little help from the Weird Sisters), leading to Othello at last deposing "Iago" from his control of Coldstone's body and thus saving Elisa and the clan from Demona and Macbeth.

In 1996, Puck and Alexander magically removed the soul of "Desdemona" soul and placed it in the Coldfire shell, after temporarily housing it in Angela's body. After Alex transferred the soul of Desdemona to Coldfire, she accompanied Coldstone in her new body in pursuit of Coldsteel.

Coldfire and Coldstone searched the world for Coldsteel and eventually came to Tibet, where Coldstone had spent some time before. They were at a loss in their search until Xanatos activated Coldfire's tracking device in mid-November, 1996 and used it to lead the pair to London, England where they arrived just in time to prevent Coldsteel from harming Hudson.

They then helped Hudson, Lexington, and members of the London Clan fight off Coldsteel and Coyote 5.0, defending the Stone of Destiny. During the day, the fight continued over the Coldstream Bridge. Coldfire managed to damage Coldsteel but he fell into the river and disappeared; Coyote 5.0 was destroyed by Coldstone. Later that night, Hudson convinced the pair to leave off the search for Coldsteel and return to the Manhattan Clan. They returned to join the Manhattan Clan the same night Brooklyn returned from his adventures, just in time to handle the Pack in Times Square.

In the months that followed, Coldfire would often patrol Manhattan with her mate. She was also able to communicate with Elisa using her built in communicator. Coldfire took an interest in the birth of Talon and Maggie's son and joined some of the clan in journeying to the Labyrinth to witness it. She ended up aiding in the rescue of the mother and child from the Nightstone Unlimited Building. During the battle, Thailog severed her arm, though her nanotechnology repaired the damage soon after.

Shortly thereafter, in May 1997, Broadway and Angela approached Coldfire to ask her to perform their Commitment Ceremony. She agreed to do so. The following night, she joined Brooklyn and Coldstone in the attempted rescue of Goliath.