Hjertstedts familie flyttet til Australia da han var 11 år gammel og det var der han lærte å spille golf. Han ble profesjonell i 1990 og deltok på både PGA Tour of Australasia og Japan Golf Tour. Fra 1993 til 1996 spilte han på Europatouren, der hans beste resultater var et par annenplasser i 1994. I 1997, hans første år på den amerikanske PGA-touren, vant han turneringen B.C. Open, den samme uken som Europa vant årets Ryder Cup. Hjertstedt ble dermed til første svenske golfspilleren til å vinne på PGA-touren.