Już przed 1945 r. istniały powiaty Lübben i Luckau z tak samo brzmiący nazwami miast powiatowych.
Königs Wusterhausen należał w tym czasie do powiatu Teltow.
Po ustanowieniu NRD (1949) obszar landu Brandenburg został na nowo podzielony na okręgi i powiaty.
Powiaty Lübben i Luckau należały do okręgu Cottbus.
Powiat Königs Wusterhausen należał do powiatu Poczdam.
W czasie transformacji 1989/1990 struktura okręgów została zmieniona w ustawie o samorządzie gminnym i powiatowym w NRD (Kommunalverfassung z 17.05.1990 r.). Początkowo w nowym landzie Brandenburg nadal pozostały powiaty Lübben, Luckau i Königs Wusterhausen.
Wraz z reformą terytorialną z końca 1993 r. trzy dotychczasowe powiaty wraz z gminami Telz (powiat Zossen) i Wernsdorf (powiat Fürstenwalde) jak również z miastem Lieberose i gminami Blasdorf, Doberburg, Goschen, Jamlitz, Leeskow, Plattkow, Speichrow, Trebitz i Ullersdorf (wszystkie z powiatu Beeskow) zostały włączone do powiatu Dahme-Spreewald.
Miasto Dahme z gminami Bollensdorf, Gebersdorf, Kemlitz, Mehlsdorf, Niendorf, Prensdorf, Rietdorf, Rosenthal i Wildau-Wentdorf (wszystkie z powiatu Luckau) weszły w skład nowego powiatu Teltow-Fläming. Siedziba powiatu jak również archiwum powiatu Dahme-Spreewald znajduja się w mieście powiatowym Lübben.
