How Long Should I Keep Health Insurance EOB Records? It is best to keep health insurance EOB records for at least one year before destruction. However, if records need to prove income tax deductions, then they should be kept for at least six years. Because they are not the same as the health insurance policy itself, there is no need for cluttering valuable fireproof space with EOB records.