Vernons debut i en international atletikkonkurrence var ved IAAF World Cross Country Championships i 2004, hvor han deltog i 8.000 meters junior mænds løb, hvor han sluttede på 64. plads med en tid på 27 minutter og 12 sekunder. Vernons næste internationale konkurrence var 2005 IAAF World Cross Country Championships, hvor han igen deltog i junior mænds løb, denne gang sluttede 48. Ved det europæiske atletik juniorkongres i 2005 deltog han i 5000 meter, hvor han blev 4. med en tid på 14 minutter og 27 sekunder. I december 2005 vandt han sin første internationale medalje i det europæiske junior cross country mesterskab, hvor han sluttede som 2. bag Ungarns Barnabás Bene. Han deltog derefter i 2007 European Cross Country Championships.
og sluttede som tredje i mændenes under-23 løb. Ved det europæiske atletik U23-mesterskab i 2007 deltog Vernon i 5000 meter og blev syvende med en tid på 13 minutter og 59,24 sekunder. Vernon deltog i 2008 World University Cross Country Championships, hvor han sluttede på sjettepladsen. Også i 2008 var 2008 IAAF World Cross Country Championships, hvor Vernon sluttede 115. i 12 kilometer senior mænds løb. Hans næste store konkurrence var 2008 European Cross Country Championships, hvor han deltog i mændenes under-23-løb. Han sluttede som anden bag italieneren Andrea Lalli. Vernon deltog i sin fjerde World Cross Country Championships i 2009. Han deltog i de ældre mænds løb og sluttede som 78. Ved 2009 European Cross Country Championships i Dublin deltog Vernon i mændenes seniorløb; færdiggørelse 12.