Descoperirea unei relații cu Robert E. Lee sau cu orice alt personaj istoric se poate face prin cercetarea unor înregistrări care stabilesc o linie de descendență sau rudenie. Deoarece Lee a fost un om faimos și un membru al unei familii proeminente, găsirea de înregistrări referitoare la copii și familie este relativ ușoară.
Cercetarea genealogică începe de obicei cu colectarea înregistrărilor familiale. Certificatele de naștere, buzunarele ziarelor, scrisorile personale, înregistrările oficiale ținute de județe și parohii, înscrierile în Biblia de familie și povestirile familiei pot da dovadă de valori valoroase. Din aceste informații, genealogii amatori și profesioniști lucrează înapoi pentru a examina și a evalua înregistrările pentru informații istorice despre strămoși. Mai multe baze de date și forumuri genealogice onine pot ajuta un cercetător să-și urmărească strămoșii.