La compagnia di navigazione (DDSG) fu fondata a Vienna il 13 marzo 1829. Il piroscafo “Franz I.” correva tra Vienna e Budapest nel 1830. Negli anni seguenti divenne la più grande compagnia di navigazione interna del mondo. Trasportava 1,6 milioni di passeggeri nel 1889. La flotta era composta da 200 piroscafi e 1.000 carichi di chiatte a quel tempo. La compagnia possedeva anche cantieri navali, una miniera di carbone vicino a Fünfkirchen e filiali nel Danubio. Entrambe le guerre mondiali causarono grandi perdite per il DDSG. Ha perso cantieri navali, miniere di carbone e gran parte della sua flotta. Il DDSG era sotto il controllo sovietico durante l’occupazione dopo il 1945. La società fu privatizzata nel 1991. Fu divisa in due società: DDSG-Cargo GmbH (spedizione merci) e DDSG-Donaureisen GmbH (spedizione passeggeri). DDSG-Cargo è stata venduta a Stinnes AG nel 1993. Stinnes AG ha venduto la società a Gerhard Meier AG nel 1997. E la società serbo-cipriota East Point Holding Limited ha acquistato la società nel 2007. La società è stata poi ribattezzata Erste Donau-Dampfschifffahrt- Gesellschaft. La DDSG Donaureisen GmbH non ha trovato nuovi proprietari. Gran parte delle navi passeggeri è stata rilevata dalla DDSG Blue Danube Shiffahrt GmbH.