Rui was the son of Pedro Rodrigues da Fonseca and Mor Peres de Beja. The date and place of his birth have not been found.
His wife was Ines da Cunha. They were married, but the date and place have not been found. Their only known child was Pedro Rodrigues (?-1419).