La découverte d'une relation avec Robert E. Lee ou tout autre personnage historique peut se faire en recherchant des documents établissant une ligne de filiation ou de parenté. Parce que Lee était un homme célèbre et membre d'une famille éminente, il est relativement facile de trouver des documents liés à ses enfants et à sa famille.
Les recherches généalogiques commencent généralement par la collecte des archives familiales. Les actes de naissance, les coupures de journaux, les lettres personnelles, les registres officiels conservés par les comtés et les paroisses, les entrées dans les Bibles familiales et les histoires familiales peuvent tous fournir des indices précieux. À partir de ces informations, les généalogistes amateurs et professionnels travaillent à rebours pour examiner et évaluer les enregistrements d'informations historiques sur les ancêtres. Plusieurs bases de données et forums généalogiques en ligne peuvent aider un chercheur à retracer ses ancêtres.