Does it have to be a plaster board wall or can you paint onto concrete walls?

No, you can paint onto any surface you wish. Our paint adheres very well to wood, paper, plastic, stone, brick, glass, concrete, rubber, metal, fabric, leather, and many more.