Barnes' career began in 1888 when he was fifteen and played for a small club which had a ground behind the Galton Hotel in Smethwick. Soon afterwards, he joined Smethwick Cricket Club and played for its third team. He was taught to bowl off spin by Billy Bird, the Smethwick professional who had played for Warwickshire, and then taught himself to bowl leg spin. In due course, he was selected for the second team and had earned a place in the first team, playing in the Birmingham and District Premier League, at the start of the 1893 season.