A hydrogen storage carbon material having a carbon structure suited for hydrogen storage and a production method thereof. The hydrogen storage carbon material according to this embodiment includes a carbon structure which has a ratio of an ultramicropore volume to a micropore volume of 60% or more, and in which stored hydrogen exhibits, in 1H-NMR measurement, a second peak at a position corresponding to a chemical shift of from −2 ppm to −20 ppm with respect to a first peak attributed to gaseous hydrogen.