We report a single-molecule fluorescence study of electrocatalysis by single-walled carbon nanotubes (SWNTs) at single-reaction resolution. Applying super-resolution optical imaging, we find that the electrocatalysis occurs at discrete, nanometer-dimension sites on SWNTs. Single-molecule kinetic analysis leads to an electrocatalytic mechanism, allowing quantification of the reactivity and heterogeneity of individual reactive sites. Combined with conductivity measurements, this approach will be powerful to interrogate how the electronic structure of SWNTs affects the electrocatalytic interfacial charge transfer, a process fundamental to photoelectrochemical cells.