Juninho inició su carrera en el Sport Recife donde debutó en 1993 en la Liga brasileña y rápidamente se estableció como una estrella en ascenso en el fútbol brasileño.