Comenzó jugando Baby fútbol en Estrella de Maldonado y realizó las divisiones inferiores en River Plate, All Boys, Excursionistas y Vélez Sársfield, club con el que debutó en la Primera División de Argentina en el año 2003 ante Colón.
Sin embargo, tras el título logrado por el club en el Torneo Clausura 2005 Fuentes fue transferido al Atlas de México y el técnico Argentino, Miguel Ángel Russo, comenzó a usar a Pellerano como habitual titular.
Desde entonces se afianzó en la zaga central habitual de Vélez haciendo dupla con Maximiliano Pellegrino en principio y Mariano Uglessich luego.
En 2013 dejó la Unión Deportiva Almería para jugar con su hermano en los Xoloitzcuintles de Tijuana en México.
Jugó un total de 18 partidos entre el torneo local y la Copa Sudamericana 2020, logró anotar un gol.