Rivaldo comenzó su carrera en 1991 con el club brasileño Santa Cruz, pasando por períodos en Mogi Mirim, un período de préstamo en el Corinthians y Palmeiras, club donde fue campeón de Brasil en 1994. En 1996, se mudó a Europa con el Deportivo de La Coruña español , donde sus actuaciones en su única temporada allí lo llevaron a fichar por el Barcelona en 1997. En el Barcelona, formó una exitosa sociedad con el holandés Patrick Kluivert, y ganó los títulos de Liga en 1998 y 1999, así como la Copa del Rey de 1998. Durante su permanencia de cinco años allí, anotó 130 goles, ubicándolo entre los diez máximos goleadores de Barcelona de todos los tiempos.