Heike Lehmann was on the 1980 East German women’s volleyball team at the Moskva Olympics. The team won the silver medal, losing twice against the Soviet Union, in the preliminary round and the final, both times by 3-1 in set scores. In 1983, she was on the team that won the gold medal at the European Championships and in 1985 she added a silver medal. She earned 204 international cups with the former GDR and re-unified Germany.
Nationally, Lehman played with SC Dynamo Berlin, helping them to win East German titles from 1985-89. In 1985 the team won the European Champions Cup. After re-unification, she played in the first and second Bundesliga with Rudow Berlin, Bayern Lohhof, 1. VC Hamburg, SC Langenhorn, and, more recently until 1998, with TV Fischbek. From 1992-97 she played beach volleyball with non-Olympian Andrea Marunde.