Don Stark, 5 Temmuz 1954 tarihinde New York City, New York'ta doğdu. Çocukluğu ve gençliği hakkında çok fazla bilgi mevcut değildir. Yetişkin yaşamına Schauspiel Studio, Lee Strasberg'in method acting yöntemini benimseyen bir tiyatro okulu, mezunu olarak başladı. Burada oyunculuk tekniklerini geliştiren Stark, tiyatro kariyerine-sideden devam etti.
Stark'in sinema ve televizyonda ilk önemli rolü, 1980'li yılların ortalarında geldi. "The Equalizer" ve "Miami Vice" gibi popüler televizyon şovlarında konuk oyuncu olarak yer aldı. 1990'lı yıllardan itibaren ise daha büyük rollerde yer aldı. "That Thing You Do!" ve "Dick" gibi filmlerde rol aldı. Ayrıca "The King of Queens" adlı televizyon şovunda 200 episodi aşkın bir süre bir karakteri canlandırdı.