Look After Your Payroll and Your Payroll Will Look After You HR Resource — July 16, 2012 comments off It is mandatory to keep full payroll records for 7 years. An unexpected phone call, letter, or even unscheduled visit from HMRC to inspect company tax and NI returns can be a jolt to the system.