Yes, but the surface needs to be prepared properly. Vinyl murals may not adhere well to rough brick, so a smoother finish or a painted mural may be better options.