Renshaw, who was born in Bathurst, New South Wales, began his career as a track cyclist riding for the Bathurst Cycle Club.
As a senior Renshaw began to concentrate more on an endurance programme, in the hope of becoming a professional road cyclist.