The search for a sustainable, alternative fuel source to replace fossil fuels has led to an increased interest in hydrogen fuel. This combustible gas is not only clean-burning but can readily be produced via the hydrolysis of sodium borohydride. The main drawback of this reaction is that the reaction occurs relatively slowly and requires a catalyst to improve efficiency. This study explored a novel composite material made by combining gold nanoparticles and fused graphene-like materials (AuFGLM) as a catalyst for generating hydrogen via sodium borohydride. The novel fused graphene-like material (FGLM) was made with a sustainable dextrose solution and by using a pressure-processing method. Imaging techniques showed that FGLM appears to be an effective support template for nanoparticles. Transmission electron microscopy (TEM), scanning electron microscopy (SEM), energy-dispersive X-ray spectroscopy (EDS), Fourier-transform infrared spectroscopy (FTIR), X-ray diffraction (XRD) and Raman spectroscopy were used to characterize and determine the size, shape, and structure of nanoparticles and composites. The TEM study characterized the fused carbon backbone as it began to take on a rounder shape. The TEM images also revealed that the average diameter of the gold nanoparticle was roughly 23 nm. The FTIR study confirmed O-H, C-C, and C=O as functional groups in the materials. The EDS analysis showed that the composite contained approximately 6.3% gold by weight. The crystal structures of FGLM and AuFGLM were identified via P-XRD analysis. Various reaction conditions were used to test the catalytic ability of AuFGLM, including various solution pHs, temperatures, and doses of NaBH4. It was observed that optimal reaction conditions included high temperature, an acidic solution pH, and a higher dose of NaBH4. The activation energy of the reaction was determined to be 45.5 kJ mol−1, and it was found that the catalyst could be used multiple times in a row with an increased volume of hydrogen produced in ensuing trials. The activation energy of this novel catalyst is competitive compared to similar catalysts and its ability to produce hydrogen over multiple uses makes the material an exciting choice for catalyzing the hydrolysis of NaBH4 for use as a hydrogen fuel source.