The FLSA requires employers to maintain records for at least three years, including documents, time sheets, and wage calculations. The IRS requires businesses to keep payroll tax records for at least four years.