En 1994, Rob Denmark remporte l'épreuve du des Jeux du Commonwealth dans le temps de 13 min 23 s 00. Il se classe par ailleurs deuxième du lors des Championnats d'Europe d'Helsinki, derrière l'Allemand Dieter Baumann, et troisième du 10 000 m lors de la Coupe du monde des nations de Londres.