Auf der Bahn war Clay vorzugsweise bei internationalen Wettbewerben aktiv. 1998 errang er mit dem britischen Bahn-Vierer (Colin Sturgess, Matthew Illingworth, Bradley Wiggins) bei den Commonwealth Games in Kuala Lumpur die Silbermedaille in der Mannschaftsverfolgung. Bei den UCI-Bahn-Weltmeisterschaften 2000 in Manchester wurde der Vierer (mit Bradley Wiggins, Paul Manning und Chris Brown) Vize-Weltmeister.