瓦尔多接受了系统训练，为日后成名打下了坚实的基础。里瓦尔多在16岁时（1989年）加盟巴西联赛球会圣十字，并于1991年转投另一支球队莫奇米林。他于1993年加盟国内强队哥连泰斯，同年12月首次入选巴西国家队，并在友谊赛中射入全场唯一入球，以1:0击败墨西哥。里瓦尔多在1994年转投彭美拉斯，同年为球会赢得巴西联赛锦标。又在1996年为彭美拉斯赢得圣保罗州联赛锦标。1996年，转会到西班牙拉科鲁尼亚队。在西班牙，他用出色的表现帮助球队打破了一项又一项记录，并获得联赛第三名。1997年8月，他以267