Cobalt fluted nanowires, novel nanostructures with a diameter of 200 nm consisting of a solid nanowire base and a thin, nanotubular flute shape, were grown in track-etched polycarbonate membranes via templated electrodeposition. The structures were characterized electrochemically via cyclic voltammetry, chronoamperometry, and charge stripping, and structurally via. scanning electron microscopy, transmission electron microscopy, and focused ion beam cross-sectioning. Electrochemical and structural analysis reveals details of their deposition kinetics, structure, and morphology, and indicate possible mechanisms for their formation and control. These unique structures provide inspiration for an array of possible applications in electronics, photonics, and other fields.