Henrik Jensen er opvokset i Gudhjem på Bornholm, hvor han begyndte i postvæsenet i 1959. Efter en halv snes år, inkl. den postale embedsmandsuddannelse og halvandet år i gardehusarregimentet, kom han til teleafdelingen af det daværende P&T, hvor han fik en teleteknisk uddannelse. Fra begyndelsen af 1970'erne deltog han i projektarbejde med forberedelserne til de omfattende strukturændringer af den gamle etat, der blev indledt i 1977. Derefter havde han leder- og cheffunktioner i en del år, hvorefter han arbejdede med internationale relationer, i nogle år specielt Danmarks forhold til tre mellemstatslige satellitorganisationer, som han aktivt medvirkede til blev privatiseret i 2001. Som en kollega til ham udtrykte det: »Han saver den gren over, vi selv sidder på«. Han overgik således - efter nogle måneder i it-strategisk kontor - som 62-årig til rådighedsløn og var arbejdsfri indtil pensioneringen som 65-årig. Friheden blev bl.a. brugt til at vise et par af bonusbørnebørnene fødeøen og på lokale foreningsaktiviteter, hvor han i nogle år var en af hovedkræfterne i et forsøg på at få etableret et fibernet i området, ligesom han tog et par kampe med kommunalbestyrelsen.