In 1984, Feinstein launched a career as a pianist and singer devoted to the music of the '30s and '40s, playing at private parties in the Los Angeles area. He had a seven-month residence at the Mondrian Hotel, during which Liza Minnelli threw a party in his honor (February 1985) that got his name around. In January 1986, he opened at the Algonquin Hotel in New York, where a six-week engagement stretched to 16 weeks.
Feinstein's debut album, Live at the Algonquin, mixed the songs of Irving Berlin and Oscar Levant with more current material by Stephen Sondheim and Gretchen Cryer. By 1988 he had been signed to Elektra Records, for whom he has recorded a series of albums spotlighting the work of specific composers, among them 1998's Michael & George: Feinstein Sings Gershwin, as well as a children's album. ~ William Ruhlmann, All Music Guide