Fram till 1984 var Katja Lange-Müller bosatt i Östberlin. Som sextonåring blev hon relegerad från skolan för ”osocialistiskt uppträdande” och utbildade sig i stället till sättare. Från 1979 studerade hon tre år på en skrivarskola i Leipzig.