Alabama Military Records - Version 4.0.63 Alabama military records database - Access Alabama 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 Alabama. Find the one you are looking for from our military records database in Alabama today!* Know your Partner's History. * Access small claims and judgment records.