How long do previous addresses stay on my credit report?

Previous addresses stay on your credit report permanently. If you have a lot, they may drop off some of the older ones. Previous addresses will also show up on a background check.