先祖はスコットランド人、祖父の代までは海軍や陸軍の軍人。1865年（慶応元年）、アジア各地を巡業する歌手として来日したのち横浜居留地初の英字新聞『週刊ジャパン・ヘラルド』の記者となった父・ジョン・レディー・ブラックの後を追い、母とともに来日した。父はのちにダ・ローザの支援により『日新真事誌』という新聞を発行して明治政府の政策を盛んに批判したため、同紙は廃刊措置となり、日本を見限って上海に渡った。このころ近所にいた演説好きの堀竜太と親しくなり、自身も数度演説に立った。18歳になっていた長男ブラックは単身日本に残る道を選び、1876年（明治9年）、奇術師三代目柳川一蝶斎の一座に雇われて西洋奇術を披露し始める。同年7月には浅草西鳥越の芳川亭と日本橋南茅場町の宮松亭において、ハール・ブラックの名で西洋手品を興行した記録が残っている。その後の2〜3年間は、一説によるとアメリカのシアトルで母と共に生活していたという。1878年（明治11年）、再度来日。翌年春、以前から親交があった講談師2代目松林伯圓に誘われ横浜馬車道の富竹亭で政治演説に出演した記録が残っている。同年、正式に伯圓に弟子入りし、英人ブラックを名乗った。1880年（明治13年）6月11日に父が53歳で死去。当時の芸人は政府の許可がないと寄席に出ることができなかったため、講釈師三代目伊東燕凌の仲介で外務省と掛け合い、翌1880年（明治13年）に許可を取得。以後、本格的に寄席に出演するようになった。ところが親戚や知人の猛反発に遭い、一時は廃業して英語塾を開かざるを得なかったが、結局は演芸の世界に舞い戻る。1884年（明治17年）には三遊亭圓朝・3代目三遊亭圓生らの属する三遊派に入った。
設計は村野・森建築事務所の村野藤吾がこれにあたった。屋上緑化がなされている。1969年（昭和44年）10月第10回建築業協会賞受賞。
大阪・中之島の大阪ビルディング、東京・内幸町の大阪ビルディング東京分館ならびに大阪・堂島浜の新大阪ビルディングなどを建築・保有し営業活動を行っていたかつての大阪建物（現・ダイビル）会社が大阪商船会社より取得した地所において建設を企て、1964年（昭和39年）12月28日より建設に着手され、1967年（昭和42年）8月25日竣工となった。当初名称は「大阪ビルヂング（八重洲口）」とされたが、1984年（昭和59年）1月1日「八重洲大阪ビルヂング」と改称されたことを経て、1989年（昭和64年）1月1日をもって現名称に改められた。
ヘルツォークは、1866年4月3日に英領ケープ植民地（現在の西ケープ州）ウェリントンで生まれた。彼はステレンボッシュのヴィクトリア・カレッジ（現在のステレンボッシュ大学）に進学し、法学を学んだ。その後1889年にはオランダのアムステルダム大学へと留学し、法学博士号を取得した。1892年に南アフリカに戻ったヘルツォークは、1892年から1895年までプレトリアで弁護士を開業したあと、オレンジ自由国の高裁の判事に任命された。1899年から1902年までのボーア戦争時には、ヘルツォークはオレンジ自由国軍副司令官となり、各地に転戦してのゲリラ戦によって名声を得た。 1902年のフェリーニヒング条約にはボーア側代表の一人として交渉の席に着き、和平には不服だったものの署名した。戦後、ヘルツォークはオランヒア・イニ（オレンジ同盟）党を結党し、アフリカーナーの復権に奔走した。1907年の選挙でオランヒア・イニは圧勝し、ヘルツォークは司法長官及び教育長官としてオレンジ川植民地内閣に入閣した。彼の主張はオランダ語を英語と同じく教育言語とすることであり、議会でその法案を通すことに成功した。この際、トランスヴァールにおいてオランダ語を教育言語とすることのできなかったヤン・スマッツと論戦があり、これ以後の両者の政治的対立の源流となった。1910年に南アフリカ連邦が成立すると、ヘルツォークは法務大臣として入閣したものの、1914年1月に内閣を辞職して下野し、国民党を結党した。国民党は下層のアフリカーナーや労働者の支持を集め、さらに南アフリカが第一次世界大戦に参戦すると、参戦に反対するアフリカーナー全般から支持を集めるようになった。1922年の鉱山労働者のストライキを政府が武力で鎮圧したことが決定打となり、1924年の選挙で国民党は勝利し、ヘルツォークは首相に就任した。ヘルツォークは首相の座に就くと、アフリカーナーの地位の向上のためにさまざまな政策を実施した。農産物市場の保護や白人労働者保護、白人女性への参政権の付与により白人全体としての政治力経済力を増強し、1925年には公用語をオランダ語からアフリカーンス語へと変更した。また、ヘルツォークは南アフリカを主権国家とするため運動を続け、1931年にはウェストミンスター憲章が採択され、南アフリカは自治国からイギリス連邦内における独立国となり、内政外交に完全な主権を持つこととなった。1934年の連邦地位法によって、南アフリカの主権国家としての地位は確立した。1933年、大恐慌の余波を受けて混乱する南アフリカを立て直すため、国民党とスマッツの南アフリカ党は連立政権を樹立し、ヘルツォークが首相、スマッツは副首相となった。両党は翌年合同し連合党となった。連合党は選挙に勝利し、経済も立ち直りを見せたものの、1939年に第二次世界大戦が勃発すると、ヘルツォークは中立を希望し、連合国側での参戦を望むスマッツ派と激しく対立。議会の採決ではスマッツ派が僅差で勝利し、敗れたヘルツォークは首相を辞任した。1942年11月21日、ヘルツォークはプレトリアにて亡くなった。