 Barton was born in Edmonton, London where he attended Montague Road School.He worked as a butcher's boy on leaving school, and played football for a local team, Sultan F.C.One of his Sultan teammates, Richard Gibson, had gone on to play professionally for Birmingham, and Gibson recommended Barton to the club.