Rivaldo comenzó su carrera a los 16 años, cuando fichó por el Paulistano en 1989. Sin embargo, los técnicos del equipo pernambucano pensaron que era demasiado débil para el fútbol profesional debido a su físico endeble. Su Barcelona venía de asaltar el liderato de la Liga después de dos años, y el Inter de Simone Inzaghi, de rendimiento deficiente en la Serie A y sin el lesionado Lukaku, debía ser un rival accesible.