Na escola, durante as aulas de educação física, passou a se interessar pelo atletismo e a fazer testes de velocidade. Dois meses depois já era o melhor velocista do Rio Grande do Norte nos Jogos Escolares. De Currais Novos, Lenílson foi para o Rio de Janeiro. Atualmente, mora em Presidente Prudente, onde treina com a equipe do revezamento 4 x 100 m, sob a batuta do técnico Jayme Netto.

Em 10 anos de carreira, é considerado um dos mais experientes da categoria e acumula, entre outras medalhas, a de prata, conquistada nos Jogos Olímpicos de Sydney-2000, ouro nos Jogos Pan-Americanos de Santo Domingo-2003 e prata no Campeonato Mundial de Paris, em 2003. O título que credenciou Vicente Lenílson para as Olimpíadas de Atenas foi o Troféu Brasil, em 2004: a vitória garantiu ao "gigante" uma vaga na equipe do revezamento.

Como o UOL Esporte noticiou

12/07/2004 - Brasil parte para Atenas sem Claudinei Quirino  28/04/2004 - Doping de inglês dá a prata no Mundial de Paris ao Brasil  20/04/2004 - Equipe do 4x100 fica em definitivo com ouro no Pan  31/08/2003 - Brasil é bronze no 4x100 m rasos do Mundial de Paris  12/08/2003 - Americano é suspenso e Brasil fica com o ouro no 4x100 m  12/08/2001 - Bastão cai e Brasil fica sem medalha no 4x100 m em 2001  Out/2000 - Entrevista: Domingos quer incentivo em anos não-olímpicos  30/09/2000 - Bastão cai e Brasil fica sem medalha no 4x100 m em 2001  Jul/1996 - Em Atlanta, Brasil inicia sequência de medalhas do 4x100