Er begann auf regionalen Turnierserien der dritten Leistungsebene, wie der "Prairie Golf Tour" und der "NGA Hooters Tour", mit insgesamt sieben Siegen. Danach bespielte er die zweitgereihte Nationwide Tour, wo Johnson zweimal erfolgreich war und sich für die große PGA Tour qualifizierte. In seiner ersten Saison (2004) gelang ihm der Titelgewinn bei den "BellSouth Classic" und dank zahlreicher Spitzenplatzierungen erreichte er den zeitweiligen Aufstieg unter die Top 50 der Golfweltrangliste. Dieses Ranking ermöglichte Johnson die Teilnahme an den Majors und den hochdotierten Events der World-Golf-Championships-Turnierserie. Zudem stand er im US-amerikanischen Ryder Cup Team 2006. Im April 2007 gewann Johnson das Masters in Augusta, eines der vier Major-Turniere. Im Juli 2015 gewann er im Royal and Ancient Golf Club of St Andrews die Open Championship, sein zweites Major.