Nascido no dia 22 de julho de 1950, no Distrito de Barão Geraldo, onde fica a Unicamp, e revelado no time oratório do Colégio Salesiano Nossa Senhora Auxiliadora de Campinas, Nelsinho, o Nélson Baptista Júnior, lateral-direito da Ponte Preta, do São Paulo, do Santos e do Juventus, nos anos 70 e 80, tornou-se um importante técnico do futebol brasileiro. Nelsinho treinou o Vissel Kobe, do Japão, de 2015 até agosto de 2017.
Em 12 de dezembro de 2017 foi anunciado como novo treinador do Sport Club do Recife. Em 24 de abril de 2018, chateado com a diretoria, anunciou em entrevista coletiva a sua saída do Leão.