Som barn provade Campbell på många som barn plirade han på många golfbollar och klubbor. olika idrotter, bland annat rugby, softball, squash och bordtennis innan han bestämde sig för att bli golfspelare. Han började att spela golf vid 10 års ålder, mest inspirerad av sin far som var singelhandicappare. Han började att delta i internationella amatörtävlingar 1988 och blev professionell 1993. Under sin första säsong på Europatouren två år senare ledde han inför den sista rundan i The Open Championship med två slag men besegrades av John Daly sedan Campbell gått på 76 slag den sista dagen. Inte långt efter drabbades han av en handledsskada och det dröjde till 1998 innan han kunde spela för fullt igen.
Han har varit en stabil spelare på Europatouren och slutade på fjärde plats på Order of Merit2000 och bland de tio bästa 2002.
För att klara av att ställa upp i US Open 2005 var han tvungen att gå via en kvalificeringstävling i Europa, vilket infördes 2005 av USGA. Han ordnade en plats i US Open på det sista hålet då han sänkte en birdieputt.
Inför sista dagen i US Open 2005 låga han fyra slag efter ledaren Retief Goosen men det blev Tiger Woods som blev hans huvudkonkurrent om segern. Campbell gick på 69 slag och Woods gjorde bogey på det 16 och 17 hålet och Campbell vann därmed sin första major. Han blev den andre nyzeeländaren som vann en major efter Bob Charles och den förste spelaren efter Steve Jones som vunnit efter att ha gått via en kvalificeringstävling.
