High strength presulfided catalyst for hydrogenating hydrocarbon resins without an in situ sulfiding step. The catalyst particles have a supported metal catalyst structure with presulfided interstitial surfaces with about 20 weight percent of a low molecular weight hydrocarbon resin, based on the weight of the porous supported metal catalyst structure, filling from 90 to 95 percent of the pore volume to improve a crush strength of the catalyst particles. The presulfided catalyst can be stored and/or shipped in an airtight container with an inert atmosphere. The catalyst particles are made by preparing the oxidized catalyst, presulfiding the catalyst, contacting the catalyst with the low molecular weight hydrocarbon resin in an inert atmosphere, sealing the catalyst in a storage/shipping container, loading the reactor with the presulfided, filled catalyst, and contacting the catalyst with an unsaturated hydrocarbon resin under hydrogenation conditions.