Barnes, som har vært en del av Derby sitt fotballakademi, skrev under på sin første profesjonelle kontrakt, en 3-årskontrakt, den 5. august 2005.