Zuehlke konkurrerte internasjonalt i årene 1978-1991. Han ble nummer 16 i junior-VM i Murau i 1978. Han fikk 45.-plass i stor bakke i OL i Lake Placid i 1980, og 29.-plass i samme øvelse i Sarajevo i 1984. VM i Oslo i 1982 ga 40.-plass i normalbakke, 54.-plass i stor bakke og 6.-plass i lagkonkurranse. I lag-VM i Engelberg 1984 ble det 7.-plass.