Tyrosinase is considered a molecular marker of melanoma, and few natural antitumor drugs targeting tyrosinase have been identified. In this study, proanthocyanidins (PAs) were isolated from the leaves of Photinia × fraseri and their structures were characterized by high performance liquid chromatography-electrospray ionization mass spectrometry (HPLC-ESI-MS), and matrix-assisted laser desorption/ionization time-of-flight mass spectrometry (MALDI-TOF MS) and the effects of antityrosinase activity were investigated. The results showed that the basic structural units of PAs are composed of catechin and epicatechin and that oligomer is the main component. PAs exhibited better antityrosinase activity via chelation of copper ions and by disturbing o-quinone production. Furthermore, analyses of the cell cycle, apoptosis rate, and regulation of melanin protein expression revealed preliminarily that PAs could affect melanin production by downregulating microphthalmia transcription factor (MITF) expression and by inhibiting the activities of tyrosinase and tyrosinase related protein 1 (TRP-1), leading to cell cycle arrest and apoptosis of melanoma cells. Collectively, our study demonstrated that PAs are potential tyrosinase inhibitors and have good antimelanoma effects. These findings provide a theoretical support for the application of tyrosinase inhibitors and for further drug development.