Fuentes lahir di Río Cuarto, Córdoba. Karirnya dimulai saat bermain untuk Newell's Old Boys pada tahun 1996, kemudian pindah ke Quilmes Atlético Club di divisi kedua Argentina sebelum kembali bergabung dengan Newell's pada tahun 1998.
Pada tahun 2001, Fuentes bergabung dengan Club Atlético Vélez Sársfield dengan biaya transfer sebesar US$450.000. Pada Januari 2003, ia dijual ke klub Meksiko, Querétaro F.C., dengan harga US$1.200.000. Namun, dalam perjanjian transfer tersebut, disepakati bahwa Fuentes akan tetap bermain untuk Vélez hingga akhir musim. Setelah beberapa bulan bermain sebagai kapten Vélez, nilai Fuentes meningkat dan ia langsung dijual oleh Querétaro ke En Avant Guingamp dengan harga US$2.000.000, sebelum bermain dalam pertandingan resmi di Meksiko. Setelah setengah musim di Prancis, ia kembali ke Vélez dan membantu tim memenangkan Clausura pada tahun 2005.
Setelah sukses tersebut, Fuentes kembali ke Meksiko bersama F.C. Atlas, namun ia hanya bertahan selama satu musim sebelum pindah lagi, kali ini ke Villarreal CF di Spanyol, di mana ia bermain bersama mantan rekan setimnya di Vélez, Leandro Somoza, serta pemain Argentina lainnya seperti Rodolfo Arruabarrena, Mariano Barbosa, Juan Román Riquelme, dan Gonzalo Rodríguez. Di musim perdananya, ia mencetak empat gol dalam 33 pertandingan La Liga setelah menggantikan pemain lain yang mengalami cedera parah. Namun, dalam beberapa tahun berikutnya, ia kembali menjadi cadangan, meskipun tetap sering digunakan walaupun mengalami masalah serius pada lututnya pada Januari 2008. Pada 4 Januari 2010, Fuentes dilepas oleh Villarreal atas permintaannya sendiri dan bergabung kembali dengan Atlas setelah tiga setengah tahun.
Fuentes hanya bermain sekali untuk tim nasional Argentina, dalam pertandingan persahabatan melawan Meksiko pada 9 Maret 2005, di mana ia mencetak gol bunuh diri sehingga pertandingan berakhir imbang 1-1.
Prestasi yang diraih oleh Fuentes adalah memenangkan Primera División Argentina pada Clausura 2005 bersama Vélez.
Sumber: