While there isn’t a set formula for how often you should have your chimney cleaned, you should schedule an annual chimney inspection, especially if you are a regular fireplace user.