Matt Kelly Barnes nació el 9/3/1980 en Santa Clara, California. Mide 2.01 metros, pesa 226 libras (103 kg), y juega en la posición de alero.
La secundaria la pasó en Del Campo, y concurrió a UCLA ya como universitario. Barnes fue elegido en el pick Nº 46 de la Segunda Ronda del Draft 2002 por los Memphis Grizzlies, pero estos rapidamente lo transfirieron a los Cleveland Cavaliers junto a Nick Anderson. En octubre de ese año, los Cavs lo dejaron libre, y luego acordó con los Fayeteville Patriots, de la D-League, en donde jugó un año.
Ya en septiembre del 2003, los Seattle Supersonics lo firmaron como agente libre, pero lo dejaron libre un mes después. Entonces Los Angeles Clippers se hicieron con sus servicios, y fue allí donde jugó su primera temporada. En ella disputó 38 partidos, y promedió 4.5 pts, 4 rebs y 1.5 asists. Al año siguiente, los Clippers lo dejaron en libertad, y los Sacramento Kings lo firmaron como agente libre.
En Sacramento jugó 43 partidos, y fue transferido a los Philadelphia 76ers junto a Chris Webber, pero no vio acción en el equipo debido a problemas en su rodilla. En la temporada baja del 2005, los Sixers lo dejaron libre, por lo que Matt se dirigió a New York para jugar con los Knicks. En la Gran Manzana jugó tan sólo seis partidos y rápidamente fue cortado por la franquicia. Entonces el forward volvería a Philadelphia, donde finalizó la temporada 2005-06 disputando 50 encuentros, con un promedio de 3 puntos y casi 2 rebotes por juego.
Fue en el año 2006 cuando su situación comenzó a cambiar en la liga, ya que el traspaso a los Golden State Warriors lo hizo crecer mucho como jugador. El coach Don Nelson dio muchas oportunidades a Matt ante el pobre juego de Mike Dunleavy en el equipo, y Barnes supo responder muy bien a esto. Fue clave en la gran campaña de los Warriors en el 2007, en la cual llegaron a Semifinales de Conferencia y vencieron a los Dallas Mavericks en la primera ronda de los Playoffs, habiendo clasificado en la posición Nº 8.
El alero permaneció en Oakland hasta la siguiente temporada, pero no tuvo tanto éxito como en la 2006-07. En su estadía con los Warriors promedió 8.2 pts, 4.5 rebs y 2 asists.
Al año siguiente, Matt firmó con los Phoenix Suns, y allí siguió progresando. En 77 partidos jugados, promedió 10.2 pts, 5.5 rebs y 2.8 asists. Un año después, en el 2009, el Orlando Magic lo fichó, y Barnes tuvo otra gran temporada, siendo que jugó 81 partidos -un récord en su carrera-, y llegó a las Finales de Conferencia con el equipo, la instancia más alta a la que llegó como profesional.
Ya en septiembre del 2003, los Seattle Supersonics lo firmaron como agente libre, pero lo dejaron libre un mes después. Entonces Los Angeles Clippers se hicieron con sus servicios, y fue allí donde jugó su primera temporada. En ella disputó 38 partidos, y promedió 4.5 pts, 4 rebs y 1.5 asists. Al año siguiente, los Clippers lo dejaron en libertad, y los Sacramento Kings lo firmaron como agente libre.
En Sacramento jugó 43 partidos, y fue transferido a los Philadelphia 76ers junto a Chris Webber, pero no vio acción en el equipo debido a problemas en su rodilla. En la temporada baja del 2005, los Sixers lo dejaron libre, por lo que Matt se dirigió a New York para jugar con los Knicks. En la Gran Manzana jugó tan sólo seis partidos y rápidamente fue cortado por la franquicia. Entonces el forward volvería a Philadelphia, donde finalizó la temporada 2005-06 disputando 50 encuentros, con un promedio de 3 puntos y casi 2 rebotes por juego.
Fue en el año 2006 cuando su situación comenzó a cambiar en la liga, ya que el traspaso a los Golden State Warriors lo hizo crecer mucho como jugador. El coach Don Nelson dio muchas oportunidades a Matt ante el pobre juego de Mike Dunleavy en el equipo, y Barnes supo responder muy bien a esto. Fue clave en la gran campaña de los Warriors en el 2007, en la cual llegaron a Semifinales de Conferencia y vencieron a los Dallas Mavericks en la primera ronda de los Playoffs, habiendo clasificado en la posición Nº 8.
El alero permaneció en Oakland hasta la siguiente temporada, pero no tuvo tanto éxito como en la 2006-07. En su estadía con los Warriors promedió 8.2 pts, 4.5 rebs y 2 asists.
Al año siguiente, Matt firmó con los Phoenix Suns, y allí siguió progresando. En 77 partidos jugados, promedió 10.2 pts, 5.5 rebs y 2.8 asists. Un año después, en el 2009, el Orlando Magic lo fichó, y Barnes tuvo otra gran temporada, siendo que jugó 81 partidos -un récord en su carrera-, y llegó a las Finales de Conferencia con el equipo, la instancia más alta a la que llegó como profesional.
El 23 de julio del 2010, luego de que se termine su contrato con el Magic, firmó un acuerdo de dos años con los Lakers. En su primer año como lagunero promedió 6.7 pts y 4.3 rebs, pero las lesiones le jugaron una mala pasada, por lo que jugó sólo 53 partidos.