Stahl was born in New York City, the son of Jewish emigre parents. David Stahl's father, Frank L. Stahl, was an engineer who took part in the restoration of the Golden Gate Bridge in the 1980s. He was born in Fürth, Germany and attended the same elementary school as Henry Kissinger. Edith Stahl, David Stahl's mother, immigrated to New York in 1938 from Essen, Germany. David Stahl's grandfather, Dr. Leo Stahl (m. Anna Regensburger), was the Jewish Community Leader of Fürth during the Nazi era. Leo was interned in Dachau concentration camp from 11 November to 7 December 1938, and emigrated to England in 1939. Arriving in New York in 1947, he was, according to Das Schicksal der jüdischen Rechtsanwälte in Bayern nach 1933, by Reinhard Weber, unsuccessful in business and died there in 1952, aged 67. Frank's sister Liselotte, after a time in Manchester, England, also came to New York, where she died in 2007.
As an enthusiast of Bernstein, he had been behind several revivals of Candide, including conducting an acclaimed 2003 German language production narrated by Loriot and a 2008 production in Charleston, South Carolina.[5] He was also involved in the staging of a notable production of Gershwin's Porgy and Bess in Charleston, the city where the opera is set, which went on to tour internationally in the early 1990s.[6] In 2009 he celebrated 25 years at CSO and 10 years at the Gärtnerplatz.
David Stahl died of lymphoma on October 24, 2010.[7] His wife, Karen, died in September 2010. The couple had two children, Anna and Byron. David had met Karen when his daughter from his first marriage, Sonya, became a student in Karen's kindergarten class at Ashley River Creative Arts Elementary.[8]