Tomlinson begynte å konkurrere for (tidligere ) i en alder av 10, og konkurrerte for det meste på 100 m og 200 m. I begynnelsen av tenårene bestemte han seg for å spesialisere seg på lengdehopp. Hans store gjennombrudd kom i 2002 da han bare tre måneder etter å ha brukket begge håndleddene i en vekttreningsulykke, hoppet 8,27 m og satte ny britisk rekord, en rekord som hadde blitt holdt av Lynn Davies i 34 år. Den 7. juli 2007 økte han sin rekord med ytterligere 2 cm, da han hoppet 8,29 meter i Bad Langensalza i Tyskland.