Heinrich var sønn av musikeren, bonden og kjøpmannen Johannes Held og hans hustru Susanne, og vokste opp i Erbach. Han studerte rettsvitenskap, statsvitenskap og historie i Straßburg, Marburg og Heidelberg. I Straßburg ble han medlem av den katolske «Frankonia» i KV, og engasjerte seg for denne også livet langt.