Vernon va debutar en una competició internacional d'atletisme en el Campionat Mundial de Cross Country de la IAAF de 2004, on va competir en la cursa de 8.000 metres entre juniors masculins, acabant 64è en un temps de 27 minuts i 12 segons. La següent competició internacional de Vernon va ser el Campionat Mundial de Cross Country de la IAAF de 2005, on va competir de nou en la cursa d'homes juniors, aquesta vegada acabant 48è. En el Campionat d'Europa de Juniors d'Atletisme de 2005 va competir en els 5000 metres, acabant 4è en un temps de 14 minuts i 27 segons. El desembre de 2005 va guanyar la seva primera medalla internacional en el Campionat Europeu Junior de Cross Country, acabant segon darrere del hongarès Barnabás Bene. Després va competir al Campionat d'Europa de Cross Country de 2007
i va acabar tercer en la cursa masculina sub-23. En el Campionat d'Europa d'Atletisme Sub-23 de 2007, Vernon va competir en els 5000 metres i va acabar setè en un temps de 13 minuts i 59,24 segons. Vernon va competir al Campionat Mundial de Cross Country Universitari de 2008, acabant sisè. També el 2008 va ser el Campionat Mundial de Cross Country de la IAAF de 2008, on Vernon va acabar 115è en la cursa de 12 quilòmetres per a homes grans. La seva següent gran competició va ser el Campionat Europeu de Cross Country de 2008, on va competir en la cursa masculina sub-23. Va acabar segon darrere de l'italià Andrea Lalli. Vernon va competir en el seu quart Campionat Mundial de Cross Country en l'edició de 2009. Va competir en la cursa d'homes grans i va acabar 78è. En el Campionat Europeu de Cross Country de 2009 a Dublín, Vernon va competir en la cursa sènior masculina; terminant 12è.