Al igual que muchos ciclistas australianos, Renshaw hizo su inicios en la pista, siendo tres veces campeón mundial sub-19. Unos años más tarde, en 2002, participó en los Juegos de la Mancomunidad, donde ganó la medalla de oro en persecución por equipos y la de plata en la carrera a los puntos. El mismo año ganó una prueba en la Copa del Mundo de Ciclismo en Pista en la carrera a los puntos.