[1] A la edad de 11 años, Fredy, ficha por las categorías inferiores del Clube de Futebol Os Belenenses portugués.
Con el primer equipo debutó en 2009 en una derrota por 0-1 frente a la Associação Académica de Coimbra.
En la temporada 2012-13 marcó 8 goles en 38 partidos para su equipo, haciendo que el Belenenses regresara a la Primeira Liga.
Tras una temporada con el Belenenses en Primera División portuguesa ficha por el Clube Recreativo Desportivo do Libolo de su país, en el que también estuvo cedido en 2012 por el Belenenses.
Tras marcar 10 goles en 25 partidos, se marcha al Excelsior Rotterdam de la Eredivisie.