Hydrogen desorption properties of a mixture of hydrogenated nanostructural graphite C^nanoH_x and lithium hydride LiH are demonstrated in this paper, where C^nanoH_x was synthesized from graphite by ballmilling under 1 MPa hydrogen for 80 h. First of all, we clarified the hydrogenated properties of C^nanoH_x synthesized under four different milling conditions. The hydrogen desorption profile with typical two-peak structure was caused by iron contamination in C^nanoH_x from steel balls during ballmilling, while the products prepared by zirconia balls showed the broad single peak in hydrogen desorption. The amount of desorbed hydrocarbon gas from the products using a rocking (vibrating) mill estimated by the thermogravimetry was larger than that using a rotating (planetary) one. Next, the destabilization properties of extremely stable LiH was examined, indicating that LiH was destabilized by mixing with another component LiOH or NaOH, and then, the mixture easily released hydrogen gas at lower temperature compared with LiH, LiOH and NaOH themselves. On the analogy of this result, we examined hydrogen desorption properties of the ballmilled mixture of LiH and C^nanoH_x. The hydrogen desorption started from about 200°C and showed a peak at 350°C, although each product needs more than 400°C to release hydrogen. Since this hydrogen storage system is specially based on lithium, carbon and hydrogen in the mixture, it can be regarded as Li–C–H hydrogen storage system.