Lanzarone was raised in a performing family (her mother is Mr. Belvedere's Irene Graff) and majored in musical theater at Boston Conservatory. Following graduation, she headed to Las Vegas to star in Peepshow. She made her Broadway debut playing Marisa in Women on the Verge of a Nervous Breakdown before going on to play Velma Kelly in Chicago.