Houston Military Records - Version 8.0.24 Houston military records database - Access Houston military records database now! Lost touch with an old friend or family member in the military? Find them here using our military records database in Houston. Find the one you are looking for from our military records database in Houston today!* Do research on someone more legally, privately and from the confort of your own home all by yourself.