Tuvo su primera pelea a los quince años y ganó por nocaut en el primer round.

En 2003, su primer año como profesional, hizo su marca ganadora de 12 peleas ganando.

En 2004, luchó contra Rafi Zouheir en la Battle of Zaandam y ganó su primer título europeo en Muay Thai (WKN).

En 2004 Spong también visitó Japón para competir en Shootboxing donde perdió ante Ryuji Goto por decisión unánime.

Su próxima pelea en abril de 2005, fue ante el belga Mohamed Ouali por otro título europeo (WPKL).

Spong finalmente conoció a su rival Nathan Corbett en el Champions of Champions II en lo que fue ampliamente considerado como una batalla entre los dos mejores peleadores de Muay Thai en el mundo en su categoría de peso para el WMC título mundial -93 kg.

La pelea fue un encuentro muy parejo con Spong golpeando a Corbett con ganchos bajos en el segundo round sólo para que termine con una decisión controversial.

Spong se rompió la mano derecha en el primer round y fue derribado.

En la misma noche se enfrentó a Filip Verlinden al que venció por decisión unánime y en la final enfrentándose a Danyo Ilunga venciendo por TKO ya que el árbitro paro la pelea.

Spong con su victoria sobre Ilunga, ganó el Slam de la categoría semipesado en la compañía GLORY.