The old school way was every five years, I’m afraid with modern paints, this is no longer true.

I advise all my customers to check there external decoration after three years of it being painted.  (needs edit)

If you have painted walls, they should last longer than five years, and still look good.