Nuoruutensa Dutschke vietti DDR:ssä eli Itä-Saksassa. Unkarin kansannousun (1956) myötä Dutschke kiinnostui politiikasta kannattaen demokraattista sosialismia, joka ottaa etäisyyttä sekä Neuvostoliittoon että Yhdysvaltoihin. Dutschken mukaan vanhat rakenteet ja mentaliteetit jatkuivat niin DDR:ssä kuin Saksan liittotasavallassakin huolimatta kotimaansa valtiollisesta antifasistisesta ideologiasta. 1957 hän vastusti julkisesti DDR:n militarisoitumista (myös kieltäytyen palvelemasta DDR:n kansanarmeijassa) ja kannatti matkustusvapautta.