Chimney inspections should be done annually. 

If your chimney is plugged, your furnace will not run properly. You could be exposed to carbon monoxide. If chimneys for fireplaces, wood burning appliances, or furnaces are not cleaned properly, they could become a serious fire hazard.

It should be cleaned as part of your yearly maintenance to avoid carbon monoxide exposure.