What era did you serve in? Some records did burn in a fire, but not as many as veteran's have been lead to believe. Check with your local VSO( Veterans Service Officer) for details. There are ways to recover what was destroyed, if it applies to you. If you have your DD214, them all service records can be found.
Read This Next