El talentoso mediocampista nacido en Río Grande do Norte, Brasil, un 23 de mayo de 1976, había echado raíces en México desde su llegada en 1996, para jugar con los Coyotes de Saltillo, de la Primera División A."Sinha", de cualidades futbolísticas propias de un jugador brasileño, llegó a México junto con un grupo de noveles amazónicos, para ser promovido en el Club Monterrey, del que era filial el Saltillo.
Antonio Naelson tuvo una destacada actuación con los Coyotes, para posteriormente lograr un contrato con el Monterrey en 1998, siendo José "Pepe" Treviño el técnico, quien ya lo había dirigido en Saltillo.Fue una época difícil para el club albiazul financiera y administrativamente hablando, por tal motivo la directiva tuvo que prescindir de los servicios de algunos jugadores, entre ellos "Sinha", quien para 1999 ya militaba en Toluca, su club hasta la fecha.
Con los Diablos Rojos ha ganado casi todo: fue campeón de Liga en el Torneo de Verano 2000, Apertura 2002 y Apertura 2005, además de obtener el título de la Concacaf y el de Campeón de Campeones, ambos en 2003.
"Sinha", quien está casado con una mexicana, se naturalizó en 2001, situación que, aunado a su calidad futbolística, le abrieron las puertas del Tricolor contra viento y marea.Antonio Naelson vistió la camiseta verde en las Olimpiadas de Atenas 2004 y posteriormente fue llevado por Ricardo La Volpe -quien había sido su técnico en Toluca- a la Copa del Mundo de Alemania 2006, en la que marcó un gol en partido contra Irán.
