Activated carbon has been synthesized from local palm shell, cardboard and plastics municipal waste in the Kingdom of Saudi Arabia. It exhibits a surface area of 930 m2/g and total pore volume of 0.42 cm3/g. This pristine activated carbon has been further anchored with nickel, palladium and platinum metal particles by ultrasound-assisted impregnation. Deposition of nanosized Pt particles as small as 3 nm has been achieved, while for Ni and Pd their size reaches 100 nm. The solid-gas hydrogenation properties of the pristine and metal-anchored activated carbon have been determined. The pristine material exhibits a reversible hydrogen storage capacity of 2.3 wt% at 77 K and 3 MPa which is higher than for the doped ones. In these materials, the spillover effect due to metal doping is of minor importance in enhancing the hydrogen uptake compared with the counter-effect of the additional mass of the metal particles and pore blocking on the carbon surface.