Fuchs föddes och växte upp i dåvarande Östtyskland. På grund av sin ohöljda kritik av regimen fängslades han och utvisades 1977 till Västtyskland. I Gedächtnisprotokolle (1977) skildrade Fuchs statssäkerhetstjänstens (Stasis) verksamhet bland studenter, och i Vernehmungsprotokolle (1978) återgav han minutiöst de förhör han utsattes för (båda utgivna på