Vernon memulai debutnya di kompetisi atletik internasional pada 2004 IAAF World Cross Country Championships
di mana ia berkompetisi dalam balapan junior laki-laki 8.000 meter; finis ke-64 dalam waktu 27 menit dan 12 detik. Kompetisi internasional berikutnya Vernon adalah 2005 IAAF World Cross Country Championships di mana ia kembali berkompetisi di balapan junior pria, kali ini finis ke-48. Pada Kejuaraan Atletik Junior Eropa 2005 ia berkompetisi di 5000 meter; menyelesaikan 4 dengan waktu 14 menit dan 27 detik. Pada bulan Desember 2005 ia memenangkan medali internasional pertamanya di Kejuaraan Junior Cross Country Eropa yang finis di urutan kedua di belakang Barnabás Bene dari Hongaria. Dia kemudian berkompetisi di Kejuaraan Cross Country Eropa 2007 dan menempati posisi ke-3 dalam balapan U-23. Pada Kejuaraan Atletik Eropa U23 2007 Vernon berkompetisi di 5000 meter dan finis ketujuh dengan waktu 13 menit dan 59,24 detik. Vernon berkompetisi di World University Cross Country Championships 2008, finis keenam. Juga pada tahun 2008 adalah 2008 IAAF World Cross Country Championships di mana Vernon selesai 115 di 12 kilometer senior pria balapan. Kompetisi besar berikutnya adalah Kejuaraan Sepak Bola Sepanjang Negara Eropa 2008 di mana ia berkompetisi dalam balapan U-23 pria. Dia finis kedua di belakang Andrea Lalli dari Italia. Vernon berkompetisi di Kejuaraan Dunia Cross Country keempatnya pada edisi 2009. Dia berkompetisi di lomba senior pria dan finis di urutan ke-78. Pada Kejuaraan Dunia Cross Country 2009 di Dublin Vernon berkompetisi di balapan senior pria; finis ke-12.