Leonard er født i Dallas i Texas. Han studerte ved University of Texas at Austin og ble individuell mester i NCAAs første golfdivisjon i 1994. Som profesjonell golfspiller ble han virkelig kjent da han i 1997 vant The Open Championship, en av golfsportens fire -turneringer. Foruten The Open er hans største seier fra The Players Championship i 1998.