El descubrimiento de una relación con Robert E. Lee o con cualquier otro personaje histórico se puede realizar mediante la investigación de registros que establezcan una línea de ascendencia o parentesco. Debido a que Lee era un hombre famoso y miembro de una familia prominente, encontrar registros relacionados con sus hijos y su familia es relativamente fácil.
La investigación genealógica generalmente comienza con la recopilación de registros familiares. Certificados de nacimiento, recortes de periódicos, cartas personales, registros oficiales guardados por los condados y parroquias, entradas en Biblias familiares e historias familiares pueden proporcionar pistas valiosas. A partir de estos datos, los genealogistas aficionados y profesionales trabajan al revés para examinar y evaluar los registros de información histórica sobre los antepasados. Varias bases de datos y foros genealógicos en línea pueden ayudar a un investigador a rastrear su ascendencia.