Podczas australijskiego etapu kariery na poziomie klubowym związany był z Wests w Brisbane, a w Sydney z Sydney Uni, z którym zwyciężył w Shute Shield w roku 2010.
Z Panasonic Wild Knights, w którym pomimo pogłosek o powrocie do Australii czy wyjeździe do Europy, pozostał związany w kolejnych latach, triumfował w 51. i 53. edycji All-Japan Rugby Football Championship oraz Top League w sezonach 2013/14, 2014/15 i 2015/16. Czterokrotnie był wybierany do najlepszej piętnastki ligi, dodatkowo dwa razy zdobywając tytuł MVP tych rozgrywek. Po tym, jak sezon 2018/2019 opuścił z powodu poważnej kontuzji kostki odniesionej w towarzyskim przedsezonowym spotkaniu z Western Force odszedł z Wild Knights i przeszedł do stołecznego Ricoh Black Rams. Sezon 2020 został przerwany przez pandemię COVID-19, zatem Barnes zagrał jedynie w trzech spotkaniach, a w kwietniu 2020 roku ogłosił zakończenie zawodowej kariery. Grał następnie w lokalnym klubie Trojans z Lennox Head.
Kariera reprezentacyjna Reprezentował stan w mistrzostwach kraju U-16.