Born in Bissau, Guinea-Bissau, Moreira reached Boavista FC's youth ranks in 1995, but started out professionally with northern neighbours Gondomar S.C. and Gil Vicente FC, on loan.
For 2009–10 Leite moved teams again, joining Gondomar S.C. – also in division three – a team to which former Boavista chairman Valentim Loureiro also had connections.