The present disclosure relates to a catalyst having metal catalyst nanoparticles supported on natural cellulose fibers and a method of preparing the same, whereby natural cellulose fibers are subjected to specific pretreatment to increase a surface area and form defects on the surface thereof and metal catalyst nanoparticles are then supported on the cellulose catalyst support in a highly dispersed state, thereby providing improved catalysis while allowing production of the catalyst at low cost. The catalyst may be utilized for various catalytic reactions.