Nacido en el estado de Pernambuco, Rivaldo vivió durante su infancia en las favelas del puerto de Recife.