Trenerstab Heinz Ehlers overtok som landslagstrener den 29. juni 2018 etter Janne Karlsson. Under Ehlers ledelse klarte Danmark å kvalifisere seg til sin første OL-turnering noensinne. Etter avslutningen på sin spillerarriere var Ehlers trener i den danske superisligaklubben AaB Ishockey fra 2005 til 2007 hvor han vant to sølvmedaljer med klubben. Innen 2007/08-sesongen skiftet han til sveitsisk ishockey da han ble trener for Nationalliga B-holdet EHC Biel-Bienne. Allerede i sin første seson førte Ehlers klubben til opprykk til øverste nivå i Sveits, Nationalliga A (NLA). Fra 2009 til 2013 var han trener for SC Langenthal i Nationalliga B (NLB). I 2011/2012-sesongen vant Ehlers NLB-mesterskapet med klubben, men tapte til HC Ambrì-Piotta i kvalifiseringsspillet til NLA. I 2013 overtok han stillingen som hovedtrener for NLA-klubben Lausanne HC, en stilling han holdt ut 2015/16-sesongen. I 2014/15-sesongen ble han kåret til årets trener i NLA. Fra 2016/17-sesongen tok han over som hovedtrener for NLA-klubben SCL Tigers etter at Kevin Ryan fikk sparken. Ehlers var trener for SCL Tigers i fire sesonger og ble igjen kåret til årets trener i NLA i 2018/19-sesongen. Før han ble ansatt som landslagstrener var han Janne Karlssons assistenttrener i 2017/18-sesongen.