|Date of birth||23 August 1960|
|Place of birth||Ubberud, Denmark|
|Inter Allies (manager)|
|1989–1992||AC Horsens (women)|
|2000–2002||Svendborg fB (youth)|
|2002–2004||Denmark U17 (women)|
|2004–2008||Denmark U19 (women)|
|2018–2020||Næsby BK U19|
Lehm started coaching at AC Horsens as women's team coach in 1989 and managed different danish club and also worked as the youth coach and academy director. He was the manager of Denmark U17 and U19 women team from 2002 to 2008.  After the national team coaching he returnts to club football in 2008 with Næsby BK. In 2012 he joined danish club Akademisk Boldklub and he was with them until 2013.From 2013 to 2016 he worked as the youth team director of the Brøndby IF. In January 2016 he appointed as the head coach of HB Køge and he was with club for two years and he left the club in 2018. In January 2020 he appointed as the Ghana Premier League Club Inter allies and with them he achieved Ghana premier league coach of the month award in February.
- "Highest paid coaches in Ghana- Legon Cities coach ranked first". www.ghanaweb.com. 2020-06-23. Retrieved 2020-06-27.
- UEFA.com (2006-07-20). "Young Danes come of age". UEFA.com. Retrieved 2020-06-30.
- "HB Køge-chef: Vi skal være modige mod EfB". bold.dk. Retrieved 2020-06-27.
- Sørensen, Karsten L. (2008-10-03). "Efter kiks: Klubber bør hjælpe hinanden". fyens.dk (in Danish). Retrieved 2020-06-30.
- "Henrik Lehm stopper - Akademisk Boldklub Gladsaxe". www.ab-fodbold.dk (in Danish). Retrieved 2020-06-30.
- Davidsen, Michel Wikkelsø (2015-12-26). "Brøndby-træner bliver ny chef i HB Køge". www.bt.dk (in Danish). Retrieved 2020-06-30.
- "Henrik Lehm siger farvel til HB Køge". bold.dk. Retrieved 2020-06-30.
- Association, Ghana Football. "2019/20 GPL: Henrik Lehm wins February NASCO Coach of the Month award". www.ghanafa.org. Retrieved 2020-06-27.