High mass loading (ca. 30 mg/cm²) electrodes were prepared with carbon recovered from catalytic methane cracking (MC). As-fabricated supercapacitors displayed 74% of capacitance retention from 6 mA/cm² to 60 mA/cm² and a Ragone plot’s slope of −7 Wh/kW (compared to 42% and −31 Wh/kW, respectively, for high mass loading devices fabricated with commercial carbon). The high-rate capability of the MC-recovered carbon is attributed to the presence of carbon black and carbon nanotubes produced during the reaction, which likely increased the electronic and ionic conductivity within the electrode. These results suggest that the by-product of this hydrogen generation route might be a suitable active material for supercapacitors.