Fyrstu reynslu hans af hlaupa- og völlakeppni var sem unglingasprettari og John Anderson, dómari sjónvarpsþáttarinnar "Gladiators" í Bretlandi og þjálfari fyrrverandi heimsmethafa Dave Moorcroft, hvatti hann til að einbeita sér að íþróttum. Hann þjálfaði í Corby Athletics Club og byrjaði að keppa í tíuþraut og 110 metra hindrunarkeppni og varð 1. sæti undir 20 ára breska íþróttamannsins í báðum greinum. Á meistaramótinu fyrir yngri en 20 ára hjá Amateur Athletic Association (AAA) árið 2003 vann hann tíkiloka. Fyrsta stóra keppni hans var á Evrópumóti í frjálsum íþróttum fyrir unglinga árið 2003, þar sem hann endaði í fimmta sæti í úrslitum í 110 m. Hann keppti á AAA-mótinu 2004 og varð þriðji í hindrunarkeppninni á eftir Robert Newton og Paul Gray. Á Evrópumeistaramóti í frjálsum íþróttum fyrir yngri en 23 ára árið 2005
Sharman var rétt fyrir utan heiđursmerkin međ fjķrđa sæti. Öxlmeiðsli það ár hafði skert hæfileika hans til að kasta spjóti og hann tók þá ákvörðun að yfirgefa tíuþrautina til að einbeita sér eingöngu að hindrunarkeppni.