Deborah Van Valkenburgh rozpoczęła swoją karierę aktorską na Broadwayu występując w takich sztukach jak np. "Hair". Pojawiła się także na off-Broadwayu grając w: "Honeybee", "The Tempest", "Six Characters in Search of an Author", "Hay Fever", "When Did You last See Your Mother?", "Iolanthe", "It Ain't Aardvark" i "Minutemen".
W tym samym czasie grała także w innych produkcjach m.in. "A View from the Bridge", "Mooney's Kid Don't Cry" i "The Children's Hour". Osiągnęła swój wielki przełom w karierze rolą Jackie Rush w serialu "Too Close for Comfort".

Deborah studiowała: aktorstwo z Williamem Esperem i Johnem Shea, balet na Ballet Arts Carnegie Hall, taniec nowoczesny z Jamesem Cunninghamem, kukiełkowe produkcje z Jimem Hensonem, głos z Kirkiem Nurockiem i Richardem Greenem, oraz improwizację z Danem Richterem.