Henrik Bjørnstad begynte sin golfkarrière i Arvika i Sverige som tiåring, og fortsatte senere i Kristianstad. Da familien flyttet tilbake til Norge og Oslo i 1994, ble han medlem i Oslo Golfklubb. Han deltok på diverse landslag og vant NM på Borre Golfklubb med 17 slags margin i 1996.