Heukrodt ble olympisk mester i padling under Sommer-OL 1988 i Seoul. Han vant konkurransen C-1 500 meter for menn foran foran Mikail Slivinski fra Sovjetunionen og Martin Marinov fra Bulgaria. På C-2 1000 meter kom han og Ingo Spelly på andreplass. Han ble verdensmester i padling sju ganger, fem i C-1 500 meter og en i C-1 1000 meter og C-2 1000 meter.