Like his rookery brothers Brooklyn and Broadway, Lexington was hatched in the Wyvern Clan rookery in the year 958. He and they became close friends during their childhood, thus forming the trio. They and Bronx survived the Wyvern Massacre of 994 thanks to their having been confined to the rookery for getting into a fight with some of the humans, and so were not found and shattered by the Vikings. Lexington and the others, however, were afterwards turned to stone by the Magus, and remained in stone sleep for a thousand years, finally awakened when Xanatos moved Castle Wyvern to the top of the Eyrie Building.

Lexington was fascinated by the modern world, and particularly its technology, and remains so still. Even before his long sleep, he was intrigued by complex mechanical devices, such as the catapults that Hakon and his Vikings used to attack Castle Wyvern. Upon his awakening, he eagerly investigated the technological devices of New York in the 1990s, such as Vinnie's motorcycle (with disastrous consequences for both the motorcycle and Vinnie). He also learned how to construct a motorcycle out of spare parts (although it blew up not long afterwards), and later rebuilt the Pack's helicopter to make it more effective to be able to capture Jackal and Hyena.

Lexington has since become the clan's technical expert, who works out how to disarm advanced security systems, access information from computers, and so on, whenever the clan needs his help with such things.

Alongside Lexington's passion for things mechanical, he holds also a deep grudge against the Pack. Shortly after the clan awoke in New York, Lexington (alongside Brooklyn and Broadway) became fascinated with the Pack, and believed them to genuinely be the valiant heroes that they played on television. He therefore sought them out, hoping that they could become new friends and allies to the clan. The Pack pretended to accept his friendship, however, in order to lure him and Goliath into a trap for the fun of hunting them. Lexington was crushed at the discovery of how they had betrayed them, and hated them with a vengeance ever since. Indeed, his grudge against them has been so bitter that it has led him to occasionally forget his priorities, and endanger himself or his fellow clan members.

Lexington’s feud with the former Pack member Fox has ended, however, thanks to a third keystone in his life; his close friendship with Alexander Xanatos. Lexington and Alex first developed their rapport when Alex temporarily possessed him in order to use his body and vocal organs to cast "soul transference" spells involving the Coldtrio. Lexington warmed to Alex as a result and this process deepened further after the clan moved back into the castle. For Alex's sake, therefore, Lexington has made peace with Fox. His current attitude towards Dingo is unknown, although it is safe to assume that he still dislikes Jackal, Hyena, and Wolf, the three unreformed members left of the original Pack.

In November of 1996, Lexington, along with Hudson, elected to go with Macbeth when the latter sought the clan's aid in safeguarding the Stone of Destiny during its trasnport from Westminster Abbey in London to Scotland. After a delayed awakening in London, both Lexington and Hudson got a taste of the gargoyle version of jetlag. Lexington and Hudson later met up with Griff and two other gargoyles of the London Clan; Constance and Staghart, who, along with King Arthur, arrived for the same purpose of protecting the stone. The group of gargoyles was later attacked by Coldsteel, Coyote 5.0, and a Steel Clan and Iron Clan robot for reasons yet unknown.