A hydrogen-storing carbonaceous material is provided. The hydrogen-storing carbonaceous material is obtained by heating a carbonaceous material at lower than about 800 C. before hydrogen is stored under the pressure of hydrogen of about 50 atmospheric pressure or higher. The present invention also provides hydrogen-stored carbonaceous material that is obtained by hydrogen storage in the hydrogen-storing carbonaceous material under the pressure of hydrogen of about 50 atmospheric pressure or higher. This hydrogen-stored carbonaceous material is used for a battery or a fuel cell. The hydrogen-stored carbonaceous material is heated at lower than about 800 C. before the hydrogen is stored under the pressure of hydrogen of about 50 atmospheric pressure or higher, so that the hydrogen-storing carbonaceous material whose hydrogen storage capacity is greatly enhanced can be produced.