Rui Mendes de Vasconcelos, é irmão inteiro de Beatriz Mendes de Vasconcelos, filhos de Bartolomeu Rodrigues Falcão que foi Almoxarife do Infante D. Luís, e de Joana de Góis.
Após sua morte, deixou sua irmã herdeira em seu testamento a qual vivia em Pernambuco, tendo vindo um seu genro a fazer as partilhas.

"Eram todos cristãos-velhos de todos os quatro costados, limpos sem raça de mouro, nem judeu, nem de mulato, antes eram pessoas muito nobres e por tais eram tidos e conhecidos".