Electrochemical characterization of hydrogen storage materials was conducted in a non-aqueous environment to investigate the direct electrochemical release and consumption of hydrogen and the potential for regeneration. We first address the challenge of minimal solubility of the synthetic precursors, sodium borohydride (NaBH4) and hydrazinium bromide (N2H5Br), in both organic and inorganic solvents. We next determine and calibrate a reference electrode formulation compatible with our non-aqueous media and analytes that demonstrates a stable reference potential. We employ cyclic voltammetry (CV) to characterize the precursors and mixtures thereof. Each CV peak is assigned to a corresponding electrochemical reaction. Using the rate-dependent CV method and Randles–Ševčík equation, we calculate the diffusion coefficient of each chemical (NaBH4 and N2H5Br). Analysis of the CVs, coupled with 11B NMR analysis, reveals a room temperature chemical transformation of NaBH4 and N2H5Br mixtures into hydrazine borane (N2H4BH3). These results are particularly significant, considering the limited information available on the electrochemical characterization of metal borohydride and hydrazinium salt in non-aqueous media. This work establishes a foundation for adapting a non-aqueous electrochemical system to further study the borohydride family of chemistries and to design and develop electrochemical devices for direct electrical and chemical energy interconversion with hydrogen storage materials.