First up, you should know that not all brick should be painted.
And while you can paint the outside of a fireplace, it is typically not recommended that you paint the brick inside a masonry fireplace, he says, as there is no guarantee the finish will withstand contact with open flames from a fire.
As for brick that’s been damaged or previously painted, you’ll need to do some work before a new paint job.