Henrik Larsen est général de brigade au sein de la Force aérienne royale danoise, fort de plus de 39 ans de service. Il a occupé de nombreux postes de commandement et de haut niveau, tant au niveau national qu'international, notamment au sein de plusieurs quartiers généraux de l'OTAN et des Nations Unies. Il a également commandé l'escadre tactique aérienne danoise, le centre d'entraînement de la Force aérienne et dirigé la division des opérations interarmées au sein du commandement de la défense au Danemark. Il a par ailleurs été aide de camp de la reine du Danemark. De 2011 à 2012, il a été déployé comme conseiller militaire principal auprès de la Mission d'assistance des Nations Unies en Afghanistan (MANUA). Il est diplômé de l'École de commandement et d'état-major de l'US Air Force (promotion 1997), basée à Maxwell Air Force Base, en Alabama.
En tant que représentant national de haut niveau, il dirige actuellement l'élément de liaison danois au sein de la Coalition du Commandement central des États-Unis, dont la mission consiste notamment à promouvoir la paix et la stabilité dans la zone de responsabilité du Commandement central. Il préside également cette coalition et son leadership, ainsi que ses actions de coordination au nom du Danemark, contribuent directement aux efforts de la coalition internationale pour faire face aux facteurs de déstabilisation au Moyen-Orient et dans le monde.
Henrik Larsen est marié à Sanne. Ils ont trois enfants (Julie, Catrine et Nikolai) et trois petits-enfants.