Heide startet sin journalistiske karriere i Sogn Dagblad. Han gikk medielinjen ved Høgskulen i Volda og ble deretter ansatt i NRK. Her var han flere år ved , korrespondent i København. Han flyttet så til Lillehammer og var sentral under dekningen av OL. Deretter var han i en periode leder av Radiosporten.