4月19日，里瓦尔多在巴西东北部港口城市累西绯的恩克鲁斯依达医院出生。13岁时，成为圣十字少年足球队的一员。在那里，里瓦尔多接受了系统训练，为日后成名打下了坚实的基础。里瓦尔多在16岁时（1989年）加盟巴西联赛球会圣十字，并于1991年转投另一支球队莫奇米林。他于1993年加盟国内强队哥连泰斯，同年12月首次入选巴西国家队，并在友谊赛中射入全场唯一入球，以1:0击败墨西哥。里瓦尔多在1994年转投彭美拉斯，同年为球会赢得巴西联赛锦标。又在1996年为彭美拉斯赢得圣保罗州联赛锦标。1996年，转会到西班