Han virket fra 1909 som tannlege i Paris der han var oppvokst. Faren var norsk tannlege. Under den første verdenskrig gjorde han tjeneste i Fremmedlegionen. Heide ble av sin lege anbefalt å begynne å fekte. Det gjorde han i 1919 i Salle Baudry med H. Boutain som fektelærer. Etter fjorten måneder vant han en kårdekonkurranse i Milano. Det var i EM i Paris i 1922 han vant gull, med finaleseier over den franske Lionel Liottel (1885–1968). Dette var i praksis et verdensmesterskap, og ble da også fra 1936 benevnt som et verdensmesterskap. Neste norske VM-medalje i fekting skulle ikke komme før i 2005, da ved Claus Severin Mørch. Heide foretok samme året sin første tur til Norge på ni år, og var da med på det nasjonale fektestevne i Trondheim, hvorpå han på returen til Paris var innom København og vant det danske mesterskapet. Heide vant også noen andre turneringer i Frankrike og Italia.