Depois de 20 anos como futebolista profissional, o ex-internacional cabo-verdiano tem agora uma nova função a desempenhar no futebol.
Nelson Veiga terminou a carreira de jogador com 39 anos e é agora o novo director desportivo do Vilafranquense, do campeonato de Portugal, da terceira divisão.
O cabo-verdiano começou a jogar na temporada 96/97 no Estoril Praia onde esteve quatro temporadas. Seguiu-se o Vitoria de Setubal, Naval, Omonia e AEK Larnaca, ambos do Chipre, Desportivo das Aves, Atletico CP e de 2011 a 2016 esteve no Kawkab do Marrocos.
Na ultima temporada, 2016/2018, esteve no Vilafranquese onde disputou 13 jogos sendo que o ultimo jogo foi em Janeiro onde lesionou-se gravemente no joelho.