Spence nació en Colac, Victoria y jugó golf por primera vez a la edad de 10 años. Alrededor de los 15 comenzó a competir a nivel amateur. Luego pasó al Instituto de Deportes de Victoria , ganando dos aficionados victorianos consecutivos. Se convirtió en profesional en 1996 y se unió al PGA Tour of Australasia .
En 1999, Spence hizo su gran avance profesional con la victoria en el Ericsson Australian Masters . Habiendo abierto con un 9 bajo par en la primera ronda, terminó golpeando un hierro 6 a dos pies para un birdie en el hoyo final para ganar de un solo golpe al golfista más exitoso de Australia, su compañero de juego Greg Norman . Después de esa victoria, Spence recibió invitaciones a torneos de todo el mundo, en cinco de las giras principales . Logró registrar los primeros 5 resultados en eventos en todas esas giras.
A finales de 1999, Spence ganó su tarjeta del PGA Tour para la temporada 2000 con un top 10 en la escuela de clasificación del tour . Su año de novato en el PGA Tour fue una lucha y se perdió de mantener una cartelera completa para 2001, terminando en el puesto 129 en la lista de ganancias. Hizo solo dos cortes la temporada siguiente para perder todos los derechos de juego en la gira. [2] Pasó dos años más en los Estados Unidos compitiendo principalmente en mini-tours mientras recibía invitaciones a un número limitado de eventos del Nationwide Tour de segundo nivel . También continuó jugando en el PGA Tour of Australasia con un éxito limitado.
Spence dirigió su atención a Europa a finales de 2003, y se ganó un lugar en el Tour Europeo de 2004 a través de la escuela de clasificación. En su temporada de debut, hizo solo tres cortes ya que no pudo mantener su tarjeta para la temporada 2005. Luego regresó a los Estados Unidos para jugar en el Gateway Tour en preparación para otro intento de clasificación para el PGA Tour. Después de no poder llegar al torneo de clasificación final por un tiro en 2006, él y su familia se mudaron de regreso a Australia. [3]