Helinho comenzó su carrera como futbolista en las divisiones inferiores del equipo Castanhal Esporte Clube de Brasil, haciendo su debut en 2000 a los 19 años de edad.