How long should I keep employment tax records? Recordkeeping for Employers IRS Employment Tax Recordkeeping required at least four years Recordkeeping for Employers federal regulations dictate which documents you must keep How long should businesses keep employment tax records? How long should employment tax records be kept? at least four years keep payroll records How long should I keep records of employment tax? File and taxes record