It's recommended to clean a fireplace and chimney at least once a year, especially before the winter season.