Clean the brick thoroughly before attempting to refinish it. Brick can get dusty and dirty over time and pieces of the brick can flake off. Fill a bucket with warm water and a bit of detergent and scrub the brick with a sturdy scrub brush. Allow the brick to dry completely before moving on.
Prime the brick fireplace with a primer designed for use with masonry. Brick is a porous material, so the primer will seal it. Failing to properly prime the brick can result in an uneven paint job, as the paint will simply soak into the brick. Use a roller with a 1-inch nap, along with a 2-inch paintbrush to help you paint the cement between the bricks. Allow the primer to completely dry.
Paint the brick with latex paint in the color of your choice. Use the same types of roller and brush you used to paint the primer onto the fireplace. Allow the paint to dry completely.
Add a second layer of paint to the brick to complete its resurfacing.