She is most associated with her work on Broadway,[1] and is well-recognized for her multiple performances in clubs such as The Bitter End and The Bottom Line.

Lyons has recorded with acclaimed composer Yuki Kajiura on the album Fiction, as well as several songs (including the image theme) for the video game Xenosaga Episode II.

In addition, Lyons has recorded with The Chieftains (Further Down the Old Plank Road) and children's artists Yosi Levin and Mr. Scott the Music Man.

Other people Lyons has performed and recorded with include Donna Summer, The Mamas & the Papas, Lee Ann Womack, Rosanne Cash, Carrie Underwood, Emily Bindiger, Carolee Goodgold, Jim Barbaro, Margaret Dorn, Bingoboys, Gigi on the Beach, and the Ed Palermo Big Band.

Lyons has been in several stage productions, including a national tour of Jekyll & Hyde,[citation needed] and Smokey Joe's Cafe on Broadway[2] and West End of London and regional productions of Hairspray, Side by Side by Sondheim, and Pump Boys and Dinettes.