From NachiWiki

At absolute minimum, you should have your chimney flue inspected/swept once a year. Find yourself a reputable chimney sweep and set up an appointment. The busiest time of the year is in the fall, when folks are thinking about getting ready to burn through the winter, so make sure you schedule ahead.

This article was originally based on a post from Chase Toppers, LLC on the NACHI message board.