I 1936, mens han fortsatt var amatør, deltok han som attenåring i sitt første The Open, og ble beste amatør. Han ble profesjonell i 1938, og vant i alt 38 turneringer på Sør-Afrikas profesjonelle golftour, det som i dag heter Sunshine Tour. Etter et avbrudd under andre verdenskrig, der han tjenestegjorde i det sørafrikanske flyvåpen, gjenopptok han karrieren på den sørafrikanske touren i 1946. Sammen med Sam Snead fra USA deltok han i en rekke oppvisningsmatcher i Sør-Afrika. Snead oppfordret Locke til å reise over til USA for å prøve seg på PGA-touren.