Heide var sønn til fiolinbygger Johan Albert Heide (1847–1925) og studerte musikkteori og fiolinspill ved Musikkonservatoriet i Kristiania 1891-1896 og siden fiolin i Berlin for Florian Zajic. Han var lærer ved Bergen musikkskole 1898-1899 og førstefiolinist i Nationaltheatrets orkester 1899-1903. Deretter studerte han for C. Thomson i London 1903-1904 og turnerte som konsertfiolinist i England og USA. I 1907 ble kan kapellmester ved Den Nationale Scene i Bergen og hadde denne stillingen 1907-1919 og igjen 1925-1926.