Porous metallic nanomaterials exhibit interesting physical and chemical properties, and are widely used in various fields. Traditional fabrication techniques are limited to metallurgy, sintering, electrodeposition, etc., which limit the control of pore size and distribution, and make it difficult to achieve materials with high surface areas. On the other hand, the chemical preparation of metallic nanoparticles is usually carried out with strong reducing agents or at high temperature, resulting in the formation of dispersed particles which cannot evolve into porous metal. In this study, we reported the simple fabrication of coral-like mesoporous Pd nanomaterial (Pd NC) with a ligament size of 4.1 nm. The fabrication was carried out by simple solvothermal reduction at a mild temperature of 135 °C, without using any templates. The control experiments suggested that tetrabutylammonium bromide (TBAB) played a critical role in the Pd(II) reduction into Pd nanoclusters and their subsequent aggregation to form Pd NC, and another key point for the formation of Pd NC is not to use a strong reducing agent. In alkaline water electrolysis, the Pd NC outperforms the monodisperse Pd NPs and the state-of-the-art Pt (under large potentials) for H2 evolution reaction, probably due to its mesoporous structure and large surface area. This work reports a simple and novel method for producing porous metallic nanomaterials with a high utilization efficiency of metal atoms, and it is expected to contribute to the practical preparation of porous metallic nanomaterials by solvothermal reductions.