Career
Club career
Barnes began his career with Hearts of Oak, before playing for top-level German teams Bayer 04 Leverkusen and 1. FSV Mainz 05. In 1997, Barnes played for the Orlando Sundogs in the USISL A-League. After leaving Mainz in 1998, Barnes played for a number of lower league German clubs, including VfL Hamm/Sieg and San Francisco Neitersen.
International career
After representing Ghana at the Fédération internationale de football association U-17 World Championship in both 1991 and 1993, Barnes earned one cap for the senior team in 1994.