Il se révèle durant les Championnats du monde juniors de 1990 en remportant la médaille de bronze du 400 m en 46 s 33. En 1992, Mark Richardson termine deuxième de la Coupe du monde des nations 1992 de La Havane, derrière le Nigérian Sunday Bada. Il descend pour la première fois de sa carrière sous la barrière des 45 secondes à l'occasion des Championnats du monde de Göteborg, en 1995, se classant cinquième de la finale en 44 s 81. Sélectionné pour les Jeux olympiques d'Atlanta l'année suivante, il remporte la médaille d'argent du relais 4 × 400 m aux côtés de Iwan Thomas, Jamie Baulch et Roger Black, l'équipe britannique établissant un nouveau record national en 2 min 56 s 60.