Han ble først kjent som en running back ved North Battleford Comprehensive High School i North Battleford i Saskatchewan. I 1980 ledet Mayes NBCHS Vikings til en ubeseiret sesong og mesterskapstittelen i SHSAA 3A. I 1981 satte han en provinsrekord i 100 meter under SHSAAs friidrettsstevne, som fremdeles står i dag.