Heinz-Ulrich Walther trat für den SC Dynamo Berlin an. Seine erste Eiskunstlaufpartnerin war Brigitte Wokoeck. Mit ihr wurde er 1962 und 1964 DDR-Meister im Paarlauf. Zusammen nahmen sie an zwei Europameisterschaften teil. Bei ihrem Debüt 1962 wurden sie Sechste und 1963 Achte. Die Olympischen Spiele 1964 in Innsbruck beendete sie auf dem zehnten Platz.