Under the Fair Labor and Standards Act, the Department of Labor requires that all HR documents, including payroll records, sales records, and purchase records, be kept for at least three years.