Fühmann var i sine unge år tiltrukket av Nasjonalsosialismen. Han ble medlem av SA allerede da han var 16 år og tjenestegjorde som soldat i Wehrmacht fra 1941.[8][9] Han deltok i kamper i Hellas og Sovjetunionen og ble tatt til fange av sovjetiske styrker helt på slutten av krigen. Etter noen år i fangenskap returnerte han i 1949 til det nyopprettede Øst-Tyskland og hadde på denne tiden blitt en tilhenger av sosialismen. Han ble aktiv i politikken. Som overbevist marxistisk forfatter ble utviklingen i DDR i 1970-årene en stor skuffelse for ham. Han ble etter hvert en respektert skikkelse i fredsbevegelsen og en viktig hjelper for den nye litteraturen.[10]
