Heje var stortingsrepresentant for Hallingdal krets i Buskerud amt fra 1916 til 1918. Han var da medlem av militærkomiteen.