The applicable tax and labour rules require that payroll records be kept for a specific amount of time. For the precise retention time, it is wise to check local laws or get expert guidance.