Test a small hidden area first
Scrape loose paint with a plastic scraper
Use a wire brush only if the brick is durable and not soft
Apply a paint stripper made for masonry
Let the stripper sit for the recommended time
Scrub with a stiff nylon brush
Rinse thoroughly with water
Repeat as needed for stubborn spots
Use a pressure washer on low setting if appropriate
Try a heat gun carefully on small areas
Remove residue with a masonry-safe cleaner
Wear gloves, eye protection, and a mask
Avoid sandblasting unless done by a professional
Avoid acidic cleaners on delicate brick
Seal the brick after cleaning if needed