Alkali-metal hydrazinidoboranes have been recently investigated as a new stable high-capacity material for hydrogen storage, necessitating an exploration of the dehydrogenation mechanism for further developments in this field. Herein, we present a first systematic study of the structure and dehydrogenation mechanism of sodium hydrazinidoborane (NaHB) with three possible pathways considered: pathway A, corresponding to unimolecular dehydrogenation; pathway B, featuring dehydrogenation of the (NaHB)2 dimer via two different sub-pathways, and pathway C, corresponding to direct dehydrogenation (as compared to B). The calculated rate of the most probable dehydrogenation pathway (B, 3.28[Formula: see text]min[Formula: see text] is similar to that obtained experimentally (12.26[Formula: see text]min[Formula: see text], supporting the validity of our findings.