Comenzó su carrera como goleador en su club local, el Paulton Rovers en la Southern Football League.
[12] Barnes terminó su primera temporada con Brighton como segundo goleador del equipo con 20 goles en 49 encuentros.
[13] Los fanáticos y el entrenador Gus Poyet criticaron la acción de Barnes que dejó al club con solo un delantero en el primer equipo, ya que Craig Mackail-Smith y Will Hoskins estaban lesionados por el resto de la temporada.
[14] Anotó su primer gol el 8 de noviembre al Hull City en Turf Moor.
Su gol número 16, en su sexta temporada, dejó al Burnley con la mejor puntuación de la historia del club en Premier League.
[17][18] Barnes puede jugar por Austria, ya que su abuela por parte del padre nació en Klagenfurt.