Barnes began his career at the Leicester City youth academy before breaking into the first team in 2016. He enjoyed a successful loan spell at West Bromwich Albion in the 2018-2019 season, where he impressed with his performances and earned a permanent move to Newcastle United in 2021.