The National Fire Protection Association has regulations involving chimneys. Part of the regulations include the recommendations for having your chimney cleaned annually for both wood and bio-fuel pellet stoves. If you have an older chimney that is either mason built or factory built, the recommendation is having your chimney cleaned with there is an eighth of an inch of a soot level. Look at the manufacturer’s warranty for your wood stove or chimney. Many of the manufacturers will not keep a warranty valid on their products if they have not been serviced according to regulation. Most of the manufacturers will have their own set of regulations that they will ask for you to follow to keep your stove under warranty, but they are usually the same as, or close to what the National Fire Protection Association recommends.
The National Fire Protection Association states that all chimneys and fireplaces should have an inspection annually to ensure that it is in proper working order.