Han ble olympisk mester i kortbaneløp på skøyter på meter stafett under Vinter-OL 1994 på Lillehammer med kortbaneøvelsene på Hamar. Herrnhof deltok i demonstrasjonsgrenen kortbaneløp på skøyter i Vinter-OL 1988 og var med på stafettlaget som tok 2.-plass. I tillegg har han flere medaljer fra både VM (stafett) og Lag-VM i kortbaneløp på skøyter ved siden av en bronsemedalje i både europamesterskap og vinteruniversiaden.