 On the books of Birmingham City as a youth, Barnes began his football career at amateur level.Upon completion of his national service in 1947 he joined semi-pro Stafford Rangers.A transfer to Manchester City in 1950 meant Barnes turned professional, but his pro career had a slow start, making only one first team appearance in four years.