Dans sa jeunesse, Heiko Salzwedel est membre du club de SC Cottbus(de). Il devient quatre fois champion de RDA dans les catégories de jeunes et remporte notamment le championnat national de l'américaine junior (avec Volker Winkler). En 1977, il se classe dixième du Tour de RDA.
En 2009, Heiko Salzwedel fait son retour dans le cyclisme britannique au sein de la fédération comme directeur de la performance[1]. En 2010, il devient entraîneur en chef de l'équipe sur piste russe. Lors de la saison 2011/2012, il est directeur général de l'équipe RusVelo, un projet qui englobe une équipe piste UCI et à partir de la saison 2012, deux équipes de cyclisme sur route 2012, une équipe continentale professionnelle et une équipes féminines[2]. En , Salzwedel devient uniquement entraîneur de l'équipe et n'est plus le manager. Au cours de l'année 2014, il est nommé entraîneur de l'équipe sur route des moins de 23 ans en Suisse[3], puis revient pour la troisième fois en à British Cycling. Cette fois, il est responsable du pôle endurance sur piste des coureurs britanniques. Son but est de préparer les Jeux olympiques de Rio de Janeiro. Il prend la suite à ce poste de Shane Sutton, qui est passé le directeur technique de British Cycling, après que son prédécesseur Dave Brailsford décide de se concentrer uniquement sur le Team Sky[4]. Heiko Salzwedel bénéficie de l'aide des anciens coureurs Paul Manning et Chris Newton[5].
En , Bradley Wiggins - dans une interview avec le journal britannique The Telegraph - déclare que le retour de Salzwedel est crucial dans l'optique des Jeux olympiques : « Heiko est comme Louis van Gaal ou l'un des autres managers européens expérimentés. Il a sa philosophie, et il la garde. »[6]. L'équipe formée par Salzwedel remporte une nouvelle fois l'or olympique en 2016 en poursuite par équipes, établissant un nouveau record du monde en 3 minutes 50,265 secondes.
Au début d', il est inopinément licencié de son poste d'entraîneur par British Cycling[7]. Début janvier 2018, British Cycling annonce que la séparation avec Salzwedel est désormais officielle. En janvier 2018, il commence à travailler comme entraîneur d'endurance à la base olympique de Brandebourg, en Allemagne.
En août 2021, il est victime d'une embolie pulmonaire, dont il est décéde le 29 septembre 2021 à l'âge de 64 ans dans un hôpital de Berlin[8],[9].