Tyrosinase is the most prominent target for inhibitors of hyperpigmentation because it plays a critical role in melaninogenesis. Although many tyrosinase inhibitors have been identified, from both natural and synthetic sources, there remains a considerable demand for novel tyrosinase inhibitors that are safer and more effective. (E)-2-Benzoyl-3-(substituted phenyl)acrylonitriles (BPA analogs) with a linear β-phenyl-α,β-unsaturated carbonyl scaffold were designed and synthesized as potential tyrosinase inhibitors. We evaluated their effects on cellular tyrosinase activity and melanin biosynthesis in murine B16F10 melanoma cells and their ability to inhibit mushroom tyrosinase activity. BPA analogs exhibited inhibitory activity against mushroom tyrosinase. In particular, BPA13 significantly suppressed melanin biosynthesis and inhibited cellular tyrosinase activity in B16F10 cells in a dose-dependent manner. A docking study revealed that BPA13 had higher binding affinity for tyrosinase than kojic acid. BPA13, which possesses a linear β-phenyl-α,β-unsaturated carbonyl scaffold, is a potential candidate skin-whitening agent and treatment for diseases associated with hyperpigmentation.