Mayock a concurat la trei Jocuri Olimpice, la Jocurile din 1996 de la Atlanta și la Jocurile din 2000 de la Sydney la 1500 m și la Jocurile din 2004 de la Atena la 5000 m. El a concurat, de asemenea, la trei Jocuri Commonwealth, în 1994 în Victoria
şi 1998 în Kuala Lumpur, unde a câştigat medalia de bronz şi de argint la 1500 m. El s-a clasat pe locul patru la 5.000, la Jocurile Commonwealth din 2002 de la Manchester. În prezent, deține recordurile britanice de indoor pentru 2000 m (4:57.09) și 2 mile (8:17.06). Recordul său anterior la 3000 m (7:41.09) a fost rupt de Mo Farah în 2009. Mayock a reprezentat Marea Britanie de 58 de ori în timpul carierei sale. A alergat un timp impresionant de 3:31.86 pentru 1500m şi o milă în 3:50.32.