Brick staining involves applying a finish to the ... The average cost to hire a professional painter to paint the exterior of a brick house is $1.40 to $4.20 per square foot, according to HomeAdvisor.