Born in Luanda, Fredy joined C.F. Os Belenenses' youth system at the age of 11, signing from neighbouring G.D.P. Costa de Caparica.
In January 2015, Fredy returned to his homeland and signed with C.R.D. Libolo, initially on loan.