Search our Military Records for Ancestors to add to your Family Tree. Most people have one or more military ancestors in their family tree. Even if your direct ancestor did not serve in the military, another person in your family tree may have. Search our military records for uncles, great-uncles, cousins, nephews – they are all part of your family tree too and their military records may contain information about your family that you did not know.