Vernon debutó en una competición internacional de atletismo en el Campeonato Mundial de Atletismo de 2004 donde compitió en la carrera de 8.000 metros junior masculina; terminando en el puesto 64 con un tiempo de 27 minutos y 12 segundos. La siguiente competencia internacional de Vernon fue el Campeonato Mundial de Cross Country de la IAAF de 2005, donde nuevamente compitió en la carrera masculina junior, esta vez terminando 48o. En el Campeonato Europeo de Atletismo Junior de 2005 compitió en los 5000 metros; terminando cuarto en un tiempo de 14 minutos y 27 segundos. En diciembre de 2005 ganó su primera medalla internacional en el Campeonato Europeo Junior de Cross Country terminando segundo detrás del húngaro Barnabás Bene. Luego compitió en el Campeonato Europeo de Cross Country 2007
y terminó tercero en la carrera masculina sub-23. En el Campeonato Europeo de Atletismo Sub-23 de 2007, Vernon compitió en los 5000 metros y terminó séptimo en un tiempo de 13 minutos y 59.24 segundos. Vernon compitió en el Campeonato Mundial Universitario de Cross Country 2008, terminando sexto. También en 2008 fue el Campeonato Mundial de Cross Country de la IAAF de 2008, donde Vernon terminó 115o en la carrera de 12 kilómetros para hombres mayores. Su siguiente gran competencia fue el Campeonato Europeo de Cross Country de 2008, donde compitió en la carrera masculina sub-23. Terminó segundo detrás del italiano Andrea Lalli. Vernon compitió en su cuarto Campeonato Mundial de Cross Country en la edición de 2009. Compitió en la carrera de hombres mayores y terminó 78o. En el Campeonato Europeo de Cross Country de 2009 en Dublín, Vernon compitió en la carrera senior masculina; terminando 12o.