This can vary, it all depends on the type and quality of fuel you are burning, in all cases you should initially follow solid fuel association guidelines.

Wood – every three months in use.

Gas Fires – Every year

Oil – Every Year

Smokeless coal – every year

Coal – every three months in use  (never burn coal in a flue lined chimney)