Odnalezienie związku z Robertem E. Lee z jakąkolwiek inną historyczną osobistością może być dokonane poprzez zbadanie zapisów ustanawiających linię pochodzenia lub pokrewieństwa. Ponieważ Lee był sławnym człowiekiem i członkiem wybitnej rodziny, znalezienie zapisów dotyczących jego dzieci i rodziny jest stosunkowo łatwe.
Badania genealogiczne zwykle rozpoczynają się od zebrania rodzinnych zapisów. Świadectwa urodzenia, wycinki z gazet, listy osobiste, oficjalne rejestry przechowywane przez hrabstwa i parafie, wpisy w Biblii rodzinnej i historie rodzinne mogą dostarczyć cennych wskazówek. Z tych informacji amatorscy i profesjonalni genealogowie pracują wstecz, aby zbadać i ocenić zapisy dotyczące historycznych informacji o przodkach. Kilka genealogicznych baz danych i forów może pomóc badaczowi śledzić jego pochodzenie.