Formado nos escalões jovens da AD Machico e CS Marítimo, o médio soma já 159 jogos ao serviço dos verde-rubros. Mais recentemente, integrou o estágio de pré-temporada da equipa principal em Rio Maior.
Nélio Batista mostrou-se orgulho por prolongar a sua ligação com o Marítimo. «Sinto-me muito orgulhoso e contente, especialmente por representar o clube do meu coração. Agradeço a confiança que depositaram em mim».