Swoją karierę rozpoczął na stanowisku stażysty Charlie Earp w Queensland Royal Golf Club Shop Pro, a grać w golfa zaczął w wieku 16 lat. W 1980 roku odniósł swoje pierwsze zwycięstwo w Australian Open, w którym później triumfował jeszcze cztery razy. Greg Norman brał udział w wielu prestiżowych turniejach m.in. w Masters, US Open, The Open Championship oraz PGA Championship. Dwukrotnie zwyciężył w The Open Championship w 1986 i 1993 roku. Kryzys formy dopadł golfistę na początku lat 90-tych, wtedy to zwrócił się o pomoc do Butcha Harmona. Efekty współpracy były widoczne już w 1993 roku, kiedy golfista  zwyciężył w The Open Championship. W tym samym roku zajął także drugie miejsce w  PGA Championship.
Greg Norman od zawsze wysoko cenił sobie sprawność fizyczną, to dzięki niemu ćwiczenia sportowe stały się codziennością wśród golfistów. Podczas ostatnich The Open Championship  dał on przykład wszystkim  profesjonalnym sportowcom, a także uzmysłowił, że sprawność jest tak samo istotna, jak wyposażenie i technika swingu. W wieku 53 lat zdobył jeszcze III miejsce w turnieju British Open, co było wielką niespodzianką.