Heftye ble kaptein i 1895, oberstløytnant i 1903. Han var militærattaché i Paris i perioden 1900–02 og militær konsulent ved statsrådsavdelingen i Stockholm 1903–05. I perioden 1905–21 var han telegrafdirektør. Heftye var statsråd i Forsvarsdepartementet i Otto Albert Blehrs første regjering 1903 og Gunnar Knudsens første regjering 1908, begge ganger i en kort periode. Han er særlig kjent for den innsatsen han som telegrafdirektør gjorde for utviklingen av radiotelegrafi i Norge, særlig opprettelse av radioforbindelse til Svalbard i 1911, og for Stavanger radio som for første gang opprettet radioforbindelse mellom Norge og USA.