Дэвид был единственным ребёнком в семье, его бабушка и дедушка по материнской линии иммигрировали в США из Венгрии. Его отец занимался ковровым бизнесом. Дэвид Корнстайн окончил частную школу им. Хорэса Манна в Бронксе в 1956 г., затем Лафайет-колледж в Истоне, штат Пенсильвания, в 1960 г., получил степень магистра права в Нью-Йоркском университете. Служил поваром в Резерве армии Соединённых Штатов.

Корнстайн начал свою карьеру во время учебы в Нью-Йоркском университете. Он открыл ювелирный отдел в магазине J. C. Penney на Лонг-Айленде, затем расширил бизнес, создав компанию Tru-Run, которая продавала ювелирные изделия в универмагах по всей территории США. Компания купила аналогичную компанию Seligman and Latz в 1985 г. и более крупную Finlay Fine Jewelry в 1988 г. В результате Корнстайн создал новый холдинг Finlay Enterprises Inc., где в декабре 1988 года он стал президентом и главным исполнительным директором и занимал этот пост до 1999 года.

Видный общественный деятель, Корнстайн входил в состав советов нескольких организаций города и штата, включая Нью-Йоркскую школу права, Совет по связям с еврейской общиной, синагогу "Парк-Ист" и благотворительный Фонд Дэвида и Шейлы Корнстайн. Он был членом Совета штата Нью-Йорк по вопросам производства, членом Совета директоров Бэттери-Парка, заместителем председателя Корпорации экономического развития Нью-Йорка.

Корнстайн провёл большую часть своей карьеры в ювелирном бизнесе, но несколько раз пытался участвовать в выборах мэра Нью-Йорка и контролёра штата Нью-Йорк от Республиканской партии. В 1999 г. он был назначен председателем компании TeleHubLink, занимавшейся телемаркетингом. Корнстайн был также председателем компании по менеджменту инвестиций Pinnacle Advisors.

В 2006 г. Корнстайн был избран председателем правления Альянса безопасности ювелиров. Губернатор Дж. Патаки назначил его председателем Комиссии по Олимпийским играм штата Нью-Йорк, которая подготовила заявку на Игры 2012 года, которые в конечном итоге отправились в Лондон. В феврале 2018 г. президент Трамп назначил Корнстайна послом США в Венгрии.

Имя Дэвид - библейского происхождения. Фамилия Корнштейн произошла от немецких слов Korn - "зерно" и Stein - "камень".