3 Contributions. All payroll tax information must be kept for a minimum of 4 years, and if the W-2 was undeliverable then you are required to keep it on file for a minimum of 4 years, accordin…g to the recordkeeping section of pub 15. Generally 4 years minimum and 7 years outside are good rules of thumb.