Place drop cloths underneath the project area. This project may produce some dust as you go through the plaster and concrete. Put on safety glasses, a mask and gloves to protect yourself.
Mark where you want the shelves. If the entire wall behind is masonry, you won't have to worry about finding studs. Mark off with a pencil where you want the shelves to go.
Attach a masonry bit to your drill and start the holes for the shelves.
Insert masonry anchors into the holes. This will help give the screws a little more to bite into and will help support the weight of the shelves.
Attach the brackets. Place the brackets over the holes and drill masonry screws through the bracket holes. Make sure each screw is flush with the bracket.
Switch to a regular screwdriver bit on your drill and attach the shelves to the brackets. Clean up your work area and remove the drop cloths.