Rivaldo comenzó su carrera a los 16 años, cuando fichó por el Paulistano en 1989.