Metal borohydrides have very high hydrogen densities but their poor thermodynamic and kinetic properties hinder their use as solid hydrogen stores. An interesting approach to improve their functionality is nano-sizing by confinement in mesoporous materials. In this respect, we used the 0.725 LiBH4–0.275 KBH4 eutectic mixture, and by exploiting its very low melting temperature (378 K) it was possible to successfully melt infiltrate the borohydrides in a mesoporous CMK-3 type carbon (pore diameter ~5 nm). The obtained carbon–borohydride composite appears to partially alleviate the irreversibility of the dehydrogenation reaction when compared with the bulk LiBH4-KBH4, and shows a constant hydrogen uptake of 2.5 wt%–3 wt% for at least five absorption–desorption cycles. Moreover, pore infiltration resulted in a drastic decrease of the decomposition temperature (more than 100 K) compared to the bulk eutectic mixture. The increased reversibility and the improved kinetics may be a combined result of several phenomena such as the catalytic action of the carbon surface, the nano-sizing of the borohydride particles or the reduction of irreversible side-reactions.