Генеральный директор почты Северогерманского союза.
Статс-секретарь Имперского почтового управления Германии.
Генрих фон Стефан родился 7 января 1831 год в городе Слупск, Польша. Начал свою карьеру рядовым почтовым работником. В 1866 году Прусским правительством ему поручена федерализация почтовой службы, которой до этого в течение долгого времени заведовало аристократическое семейство Турн-и-Таксисов.
В 1870 году фон Стефан назначен генеральным директором почтовой службы Северогерманского союза. После этого его карьера быстро пошла вверх, и в 1876 году его назначили генеральным почтмейстером Германской империи. В 1880 году стал статс-секретарем почтовой службы, а в 1895 году занял должность государственного министра Германской империи.
Генрих фон Стефан разработал единое гражданское почтовое право, добился того, что в Европе почтовый сбор стал исчисляться не по расстоянию, а по весу. Стал инициатором сотрудничества почтовых администраций всех стран и являлся одним из основателей Всемирного почтового союза.
Также фон Стефан ввел в немецком почтовом деле различные новшества, в том числе почтовые карточки, почтовые денежные поручения, наложенный платеж, пневматическую почту и общедоступную телефонную связь. Основал первый в мире почтовый музей в Берлине и первую почтово-телеграфную школу.
Умер Генрих фон Стефан 8 апреля 1897 года в возрасте шестидесяти шести лет.
Многократно отмечен выпусками почтовых марок и других филателистических материалов в различных странах мира