Development of Pt-alternative catalysts for hydrogen evolution reaction is urgent. An exotically nanostructured CoS2 array on a carbon fiber paper was synthesized. The CoS2 array showed promising catalytic activity for hydrogen evolution reaction. It resulted from the unique nanostructure and a conductive carbon substrate.