Rui Barbosa began his professional career playing for Brazilian clubs before making the move to Europe. He started his journey with Avaí FC in Brazil, where he quickly caught the attention of scouts with his performances. After showcasing his talent at Avaí FC, Rui Barbosa moved on to Internacional, another Brazilian club known for producing top footballing talent.