With the growing demand for clean energy, the need for affordable, efficient energy storage technologies has never been more urgent. Pumped hydro and compressed air storage technologies have been widely used, but they are heavily dependent on location and are not considered to be universal solutions. Secondary batteries, including Li-ion and lead-acid batteries, have played a major role in storing excess electrical energy, but they suffer from high cost, performance degradation over time, and environmental issues during use and disposal. Metal-air batteries have experienced a renaissance on account of their acceptable energy density, superior cycleability, enhanced stability and cost benefits compared with other commercially available batteries. Despite these desirable properties, metal-air batteries suffer from a number of thermodynamics and kinetics hurdles that must be overcome, if their widespread deployment is desired. One of the major impediments to wide-scale commercialization of metal-air batteries continues to be their inferior capacity and cycle stability. Part of these issues can be ascribed to the shortcomings of the cathode materials and structures in general, and the inferiority of their catalyst layers in particular. It is well established that nano-structuring battery components would improve their short- and long-term performance by enhancing reaction kinetics.Nanocatalysts such as transition metals, platinum and manganese dioxide were electrodeposited on a number of conductive substrates, including carbon paper, carbon cloth and titania nanotubes (TNTs) with high aspect ratios. Catalyst electrodeposition was performed utilizing pulsed current electrodeposition with different waveforms, low duty cycles, and high peak deposition current densities. All catalysts were characterized using microscopy, spectroscopy and electrochemical techniques. The presence of nanocatalysts were confirmed by SEM and XRD and were found to be 2-5 nm for platinum and 10-50 nm for nickel and oxides of manganese.A mathematical model was developed to determine the roles of various deposition process parameters on the size and catalytic activity of the resulting nanocatalysts in different environments. The model is based on progressive nucleation and takes into account some key contributing factors towards growth current and, ultimately, nucleation, including diffusion, ohmic and charge transfer phenomena. A varying diffusion coefficient during electrodeposition was also considered and evaluated. Model predictions were confirmed by experimental measurements with emphasis on platinum and manganese dioxide nanocatalysts for use in PEM fuel cells and metal-air batteries, respectively.