Every 4-5 years. Don't have to change it unless you notice something is not normal when you start you vehicle each time. Even then you may still want to have the battery checked before buying a new one.
But after 5 years, I'd buy a new one to replace it anytime.