Heinrich Fauß wurde im Elektrohandwerk ausgebildet, erwarb in der Abendschule die Fachschulreife und diente seit 1970 bei der Bundeswehr als Berufssoldat in verschiedenen Führungs- und Lehrverwendungen. Dienstlich und privat lernte er einige Länder Europas kennen, Wandern und Bergwandern ist seit vielen Jahren sein Hobby. Beim Verband der Deutschen Gebirgs- und Wandervereine wurde er zum zertifizierten Wanderführer ausgebildet.