Barnes bermain di University of Washington dan menjadi all- Pac-10. Ia hanya kebobolan dua sack dalam dua musim terakhirnya di Washington.
Barnes terpilih pada putaran kedua draft NFL 2005 dengan pilihan ke-52 secara keseluruhan. Ia menjadi starter dalam 12 pertandingan di musim rookie-nya, dan menjadi salah satu dari hanya 6 pemain linemen ofensif yang menjadi starter dalam 12 pertandingan atau lebih di musim rookie-nya dalam sejarah Jaguars.
Selama empat tahun bersama tim, ia menjadi starter dalam 57 dari 60 pertandingan. Barnes bermain sebagai left tackle secara eksklusif selama waktunya di Jacksonville, di mana ia biasanya harus menghadapi pass rusher terbaik tim lawan. Namun, kemampuan run-blocking-nya biasanya sangat bagus.
Barnes menandatangani kontrak satu tahun dengan Oakland Raiders pada 14 Maret 2009. Dia aktif dari Minggu ke-3 hingga ke-8 musim NFL 2009, mencatat dua start di posisi right tackle. Raiders kembali mengontrak Barnes pada 5 Maret 2010, dan dia masuk dalam daftar 53 pemain mereka sebagai guard. Selama musim NFL 2010, dia menjadi starter dalam 3 dari 16 pertandingan.
Pada 7 November 2010, dalam pertandingan melawan Kansas City Chiefs, Barnes menangkap umpan touchdown NFL pertamanya dari Jason Campbell setelah melaporkan sebagai penerima yang memenuhi syarat untuk sebuah permainan.
