Nehmer ble olympisk mester to ganger i bobsleigh under vinter-OL 1976 i Innsbruck. Han var med på de østtyske lagene som vant både toer- og firebob. Nehmer var styrmann i både toer- og firebob. Han var også Øst-Tysklands flaggbærer under åpningsseremonien.
Fire år senere, under Vinter-OL 1980 i Lake Placid, vant han firebob og kom på tredjeplass i toerbob.
Nehmer ble verdensmester i bobsleigh fire ganger; i toerbob 1977 i St. Moritz, i både toer- og firerbob i 1978 i Lake Placid og i firerbob 1979 i Königssee.