F.C. Alverca
Born in Lisbon, Veiga was brought up in local S.L. Benfica's youth system, but only managed to be third-choice in the 1995–96 season. He then spent two years with neighbouring F.C. Alverca in the second division, after which he moved to Spain and joined Levante UD in the country's third level.