Henry Gordon Burleigh besuchte Gemeinschaftsschulen. Die Familie zog 1846 nach New York und ließ sich in Ticonderoga im Essex County nieder. Dort ging er dem Abbau von Eisenerz nach, verfolgte aber auch Geschäfte mit Bauholz und Kohle. Darüber hinaus war er im Transportwesen tätig. Er bekleidete in den Jahren 1864 und 1865 den Posten des Supervisor in der Town von Ticonderoga. 1867 zog er nach Whitehall im Washington County. Er saß 1876 in der New York State Assembly. Politisch gehörte er der Republikanischen Partei an. Als Delegierter nahm er in den Jahren 1880, 1884, 1888, 1892 und 1896 an den Republican National Conventions teil.