Qualificato a giocare anche per il grazie a una sua nonna proveniente da tale Paese, Sharpe crebbe nei Queensland Reds di Brisbane, club con cui esordì nel Super 12 1998; all'epoca aveva già militato nell'Australia U-19 (1996) e U-21 (1997).