 Born in Nottingham, he started his football career at local side Notts County as a trainee before joining Shrewsbury Town for £30,000 in 2000 - a transfer paid for in part by the Shrewsbury Town fans through their Independent Supporters Club.He had previously been on loan there.Redmile then moved to Scarborough and Barnet before signing for Tamworth in July 2004 after impressing in the Lambs' pre-season campaign.