Foster started his football career at Racing Club Warwick and in 2001, secured his first transfer to Stoke City. Although considered promising, Foster struggled and could not get regular game-time in his youth days.