Stahl nacque a New York, figlio di genitori ebrei emigrati. Il padre di David Stahl, Frank L. Stahl, è un ingegnere che prese parte al restauro del Golden Gate Bridge negli anni '80. Nacque a Fürth, in Germania, e ha frequentato la stessa scuola elementare di Henry Kissinger. Edith Stahl, madre di David Stahl, emigrò a New York nel 1938 da Essen, in Germania. Il nonno di David Stahl, il Dr. Leo Stahl (marito di Anna Regensburger), era il capo della comunità ebraica di Fürth durante l'era nazista. Leo fu internato nel campo di concentramento di Dachau dall'11 novembre al 7 dicembre 1938 ed emigrò in Inghilterra nel 1939. Arrivato a New York nel 1947, secondo Das Schicksal der jüdischen Rechtsanwälte in Bayern nach 1933 di Reinhard Weber, non ebbe successo in affari e morì lì nel 1952, all'età di 67 anni. Anche la sorella di Frank, Liselotte, dopo un periodo a Manchester, in Inghilterra, arrivò a New York, dove morì nel 2007.
Come appassionato di Bernstein aveva seguito diversi revival di Candide, dirigendo anche un'acclamata produzione in lingua tedesca del 2003, narrata da Loriot e una produzione del 2008 a Charleston, in South Carolina.[5] Partecipò anche alla messa in scena di una notevole produzione di Porgy and Bess di Gershwin a Charleston, la città in cui è ambientata l'opera, che andò in tournée a livello internazionale nei primi anni '90.[6] Nel 2009 ha festeggiato 25 anni alla CSO e 10 anni alla Gärtnerplatz.
David Stahl morì di linfoma il 24 ottobre 2010.[7] Sua moglie, Karen era morta nel settembre 2010. La coppia ha avuto due figli, Anna e Byron. David aveva incontrato Karen quando la figlia nata dal suo primo matrimonio, Sonya, era diventata una studentessa della scuola materna di Karen all'Ashley River Creative Arts Elementary.[8]
