Wall-mounted shoe shelves are commonly made from wood, MDF, wood composite, or metal.
Yes — brackets are commonly rated from about 80 pounds up to 120 pounds.