Henrik Larsen on prikaatikenraali Tanskan kuninkaallisissa ilmavoimissa, jolla on yli 39 vuoden palveluskokemus. Hän on toiminut useissa kansallisissa ja kansainvälisissä johto- ja komentotehtävissä, mukaan lukien useissa Naton päämajan tehtävissä, Yhdistyneiden Kansakuntien tehtävissä sekä Tanskan ilmavoimien taktisen siiven komentavana upseerina, ilmavoimien koulutuskeskuksessa ja Tanskan puolustusvoimien yhteisten operaatioiden divisioonanpäällikkönä. Hän toimi myös Tanskan kuningattaren adjutanttina. Hän toimi vanhempana sotilasneuvonantajana Yhdistyneiden Kansakuntien avustusoperaatiossa Afganistanissa vuosina 2011–2012. Hän valmistui vuonna 1997 Yhdysvaltain ilmavoimien komento- ja esikuntakorkeakoulusta Maxwellin lentotukikohdasta Alabamasta.
Vanhempana kansallisena edustajana hän johtaa tällä hetkellä Tanskan yhteysyksikköä osana Yhdysvaltain keskuskomentoliittoa, jonka työhön kuuluu rauhan ja vakauden edistäminen keskuskomennon vastuualueella. Hän toimii myös koalition puheenjohtajana, ja hänen johtamis- ja koordinointitoimensa Tanskan puolesta edistävät suoraan kansainvälisen koalition pyrkimyksiä puuttua Lähi-idän ja maailman epävakauttavaan tilanteeseen.
Henrik Larsen on naimisissa Sannen kanssa. Hänellä on kolme lasta (Julie, Catrine ja Nikolai) ja kolme lastenlasta.