Danuta Stenka spędziła dzieciństwo na Kaszubach, w miejscowości Gowidlino. Tuż po maturze pracowała jako nauczycielka w szkole podstawowej, do której sama uczęszczała. Następnie uczyła się w Studium Aktorskim w Gdańsku. Zadebiutowała również w tym mieście, w "Betlejem Polskim"
Lucjana Rydla. Stenka pracowała także w Teatrze Współczesnym (Szczecin), a od 1988 w Teatrze Nowym w Poznaniu, do którego się przeprowadziła. Po trzech latach Danuta znowu zmieniła miejsce zamieszkania i rozpoczęła karierę w warszawskim Teatrze Dramatycznym.
Danutę Stenka znana jest z m.in. "
Bożej podszewki", "
Pragnienia miłości" czy też "
Nigdy w życiu", gdzie zagrała z
Arturem Żmijewskim.