Completa la següent frase: Les seves primeres experiències de competició d'atletisme van ser com a saltador de secundària i John Anderson, l'àrbitre de la sèrie de televisió del Regne Unit "Gladiators" i entrenador de l'ex recordista mundial Dave Moorcroft, el va instar a centrar-se en l'atletisme. Ensenyant al Corby Athletics Club, va començar a competir en el decatló i els 110 metres amb barreres i es va convertir en l'atleta britànic número 1 de menys de 20 anys en ambdues disciplines. En el campionat de l'Associació Atlètica Amateur (AAA) de menors de 20 anys el 2003, va guanyar el decatló. La seva primera gran competició juvenil va ser el Campionat d'Europa de l'Atletisme Junior de 2003, on va acabar cinquè en la final de 110 metres amb barreres. Va competir a la reunió AAA de 2004 i va acabar tercer en els obstacles, darrere de Robert Newton i Paul Gray. En el
En el Campionat d'Europa d'Atletisme Sub-23 de 2005, Sharman va quedar just fora de les medalles amb un quart lloc. Una lesió a l'espatlla aquell any havia afectat la seva capacitat de llançar la llança de llança i va prendre la decisió d'abandonar el decatló per centrar-se únicament en el hurdling.