Renshaw voitti junioreiden MM-kilpailuissa kultaa joukkuesprintissä 1999 ja 2000 sekä kilometrin ajossa 2000. Manchesterin Kansainyhteisön kisoissa 2002 hän sai kultaa joukkuetakaa-ajossa ja hopeaa pisteajossa. Maailmancupin Sydneyn osakilpailussa 2002 hän voitti pisteajon sekä oli toinen joukkuetakaa-ajossa ja pariajossa. Saman vuoden Moskovan maailmancupissa hän oli pariajossa kolmas. Vuonna 2003 hän voitti maailmancupin pisteajon Kapkaupungissa ja 2004 scratch-ajon Manchesterissa.