Fua karierę rozpoczynał w 1987 roku w trzecioligowym portugalskim zespole AD Ovarense. Jego barwy reprezentował przez dwa sezony. Następnie grał także trzecioligowej drużynie Leça FC, a także w drugoligowymFC Maia. W 1991 roku został zawodnikiem pierwszoligowegoSCU Torreense. Spędził tam sezon 1991/1992, a potem odszedł do drugoligowej Académiki Coimbra, gdzie występował w sezonie 1992/1993.