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.