A native of Dallas, Heidenreich was a two-time high school champion at Dallas, Hillcrest. While at Southern Methodist University he set 17 school records and was an NCAA 200 freestyle champion. He won two gold, one silver and one bronze at the 1972 Olympics.