Heinrich von Brentano var yngste barn av den katolske sentrumspolitikeren, riksdagsmannen og hessiske justis- og innenriksministeren Otto von Brentano di Tremezzo. Han tilhørte en familie av italiensk opprinnelse som slo seg ned i Hessen i det 17. århundre og ble anerkjent som hessisk adel.