Recombinant human arginase (rhArg) has been developed for arginine derivation therapy of cancer and is currently in clinical trials for a variety of malignant solid tumors. In this study, we reported for the first time that rhArg could induce obvious autophagy in human melanoma cells; inhibition of autophagy by chloroquine (CQ) significantly increased rhArg-induced cell apoptosis and growth inhibition of A375 cells. A significant increase in mitochondrial membrane potential loss and elevated intracellular reactive oxygen species (ROS) levels were detected in A375 cells after rhArg treatment when compared with control. Membrane transition inhibitor cyclosporine A blocked autophagy and accelerated cell death induced by rhArg, indicating that rhArg induced autophagy via mitochondria pathway. Furthermore, antioxidant N-acetyl-l-cysteine suppressed rhArg-induced autophagy and rescued cells from cell growth inhibition, suggesting that ROS played an important role in rhArg-induced A375 cell growth inhibition and autophagy. Akt/mTOR signaling pathway was involved in autophagy induced by rhArg in a time-dependent manner. Moreover, rhArg could induce ERK1/2 activation in a dose- and time-dependent manner and rhArg-induced autophagy was attenuated when p-ERK1/2 was inhibited by MEK 1/2 inhibitor, U0126. Taken together, this study provides new insight into the molecular mechanism of autophagy involved in rhArg-induced cell apoptosis and growth inhibition, which facilitates the development of rhArg in combination with CQ as a potential therapy for malignant melanoma.