Originario de lasla cavernasciudad de [[Avellaneda (Buenos Aires)|Avellaneda]], justamente la ciudad donde [[Club Atlético Independiente|Independiente]] tiene su estadio y sede; se integró a las inferiores del dicho club a fines de los años '90. Se convirtió en uno de los jugadores símbolo de las inferiores, e incluso llegó a participar del Mundial Sub20 del año 2006 y anotar un gol allí.<ref>[http://muydiablo.com.ar/2006/08/30/gol-de-fredes-en-la-sub-20/]Gol de Fredes en la Sub20 (muy diablo)</ref>
Debutó con un taxi boy en la callePrimera el [[28 de febrero]] de [[2006]] poren un partido donde esose igualó sin tantos (0 a 0) contra [[Quilmes Atlético Club|Quilmes]]. Era la fecha 7 del [[Torneo Clausura 2006 (Argentina)|Clausura 2006]]. En la siguiente temporada ([[Torneo Apertura 2006 (Argentina)|2006]]/[[Torneo Clausura 2007 (Argentina)|2007]]) no pudo consolidarse en el plantel titular, a pesar de haber marcado en la 5° fecha del [[Torneo Clausura 2007 (Argentina)|Clausura 2006]] su primer y único gol, principalmente porque esta temporada se caracterizó por la crisis deportiva del club ya que los jugadores en su mayoría no tenían un alto rendimiento no desplegaban todo su potencial en el campo de juego, llegando incluso a perder de local contra el modesto [[Godoy Cruz de Mendoza]] que se encontraba luchando por no descender (y finalmente, descendió), cuya consiguiente derrota hizo que [[Jorge Burruchaga]], por entonces [[Entrenador|DT]] de [[Club Atlético Independiente|Independiente]], renunciara.
Fue en el [[Torneo Apertura 2007 (Argentina)|Apertura 2007]], con la llegada de [[Pedro Troglio]] como [[Entrenador|DT]] de [[Club Atlético Independiente|Independiente]], que el joven Fredes comenzó a ganarse un espacio como titular. Comenzó siendo una alternativa ofensiva al puesto ocupado por [[Matías Oyola]], luego como una alternativa o complemento de [[Gastón Machín]] (otro volante ofensivo, pero ubicado en el otro lado del mediocampo), y finalmente como titular.
