Heidenstam kom 1912 till AGA, där han byggde ut företagets utlandsorganisation och var VD 1937–50 och sedan styrelseordförande. Han var en skicklig förhandlare med stora språkkunskaper och en av näringslivets mest representativa krafter. Han deltog bl.a. i de viktiga handelsförhandlingarna i Berlin 1940 och var ordförande i Sveriges allmänna exportförening