Rio Mavuba è nato in acque internazionali. Il suo certificato di nascita, infatti, riporta ufficialmente la scritta "nato in mare". Mavuba è nato nell'Oceano Atlantico su un battello partito dall'Angola e diretto in Francia, mentre i suoi genitori fuggivano dall'Angola, devastata dalla guerra.