A hydrogen-storing carbonaceous material is provided. The hydrogen-storing carbonaceous material is obtained by heating a carbonaceous material in a gas atmosphere including hydrogen gas and substantially including no reactive gas as impurity gas to store hydrogen. According to the present invention, since the surface of the carbonaceous material can be cleaned and hydrogen can be stored in the carbonaceous material in the same gas atmosphere and a hydrogen-stored carbonaceous material can be produced by controlling a heating process time in the gas atmosphere including the hydrogen gas and substantially including no reactive gas as the impurity gas. This can facilitate the use of the hydrogen-stored carbonaceous material as applied to devices, systems, processes and/or the like.