Neumanns familie ble fordrevet fra Østpreussen i 1945, og kom som flyktninger til Bremen. Etter Abitur (artium) i 1961 avtjente Neumann verneplikten, og studerte fra 1963 til 1966 pedagogikk i Bremen. Han arbeidet som lærer i byen frem til 1971.