[3]​ Su madre limpiaba casas e iba andando al trabajo para poder pagar los estudios de gimnasia de Rebeca.

[2]​ Habla portugués e inglés, y es afrobrasileña.

[7]​[8]​ Andrade debutó en la escena internacional a los trece años, en el Campeonato Panamericano Junior.

[9]​ Posteriormente, en el Campeonato Sudamericano Junior de Cochabamba, se clasificó primera con el equipo brasileño y en la prueba all-around individual.

[10]​ En esa oportunidad, obtuvo la medalla de plata en gimnasia individual.