Employee records may need to be kept for certain time periods based on labor laws, but for tax records you'll want to keep Form W-2 records for at least 5 to 7 years. Documentation used to fill out your tax returns should be kept for at least 5 to 7 years in case of audit.