A descoberta de um relacionamento com Robert E. Lee ou qualquer outro personagem histórico pode ser feita pesquisando registros que estabelecem uma linha de descendência ou parentesco. Como Lee era um homem famoso e membro de uma família importante, encontrar registros relacionados aos filhos e à família é relativamente fácil.
A pesquisa genealógica geralmente começa com a coleta de registros familiares. Certidões de nascimento, recortes de jornais, cartas pessoais, registros oficiais mantidos por condados e paróquias, entradas em Bíblias familiares e histórias de família podem fornecer pistas valiosas. A partir dessas informações, genealogistas amadores e profissionais trabalham retroativamente para examinar e avaliar registros de informações históricas sobre ancestrais. Vários fóruns e bancos de dados genealógicos onine podem ajudar um pesquisador a rastrear sua ancestralidade.