Deuxième du 200 mètres lors des Jeux africains de 1987, John Myles-Mills se distingue dès l'année suivante à Annaba en Algérie, en devenant champion d'Afrique du 100 mètres en 10 s 25, devant le Sénégalais Charles-Louis Seck. En 1989, il décroche la médaille d'argent du 60 mètres lors des Championnats du monde en salle de Budapest (6 s 59) où il s'incline face au Cubain Andrés Simón.