Stamberg was born in Washington, D.C., the son of Journalist Susan Stamberg and the late Louis C. Stamberg, who worked at the State Department. He attended The Maret School from 4th to 12th grades and received his undergraduate degree in philosophy and acting from University of Wisconsin–Madison.