[Co(bds)2][nBu4N] (where bds = 1,2-benzenediselenolate) was identified as an electrocatalyst for the hydrogen evolution reaction. Mechanistic studies indicated that a black precipitate, which formed upon treating [Co(bds)2]- with acid, as well as the one-electron reduced species, [Co(bds)2]2-, were viable catalytic intermediates. We propose two kinetically-competent pathways for H2 evolution: EC and CE (E = electrochemical, C = chemical step).