Business owners should keep employee pay stubs for at least three years. However, there is no requirement to discard employee pay stub information, so you may keep them indefinitely.