In a hydrogen-bromine (H-2-Br-2) fuel cell, the Br-2 reactions don't require precious metal catalysts, hence porous carbon gas diffusion media (GDM) are widely used as electrodes. However, the specific surface areas of the commercial carbon gas diffusion electrodes (GDEs) are quite low and need to be enhanced. In order to improve the active surface area of carbon GDEs, a study was conducted to grow multi-walled carbon nanotubes (MWCNTs) directly on the carbon electrode fiber surface. Both constant and pulse current electrodeposition techniques were used to deposit Co nanoparticles to catalyze the MWCNT growth. The MWCNTs were grown in the presence of a mixture of acetylene, argon, and hydrogen gases using the chemical vapor deposition process. Based on the results obtained from SEM, TEM, and EDX analysis, MWCNT growth following the tip model was confirmed. The results from the multi-step chronoamperometry study have shown that the synthesized carbon GDEs with MWCNTs have 7 to 50 times higher active surface area than that of a plain GDE. The performance of a single layer of the best MWCNT GDE measured in a H-2-Br-2 fuel cell was found to be equal or slightly higher compared to that obtained using a three-layer plain carbon electrode. (C) The Author(s) 2015. Published by ECS. All rights reserved.