Based on the fact that substances with a β-phenyl-α,β-unsaturated carbonyl (PUSC) motif confer strong tyrosinase inhibitory activity, benzylidene-3-methyl-2-thioxothiazolidin-4-one (BMTTZD) analogs 1–8 were prepared as potential tyrosinase inhibitors. Four analogs (1–3 and 5) inhibited mushroom tyrosinase strongly. Especially, analog 3 showed an inhibitory effect that was 220 and 22 times more powerful than kojic acid in the presence of l-tyrosine and l-dopa, respectively. A kinetic study utilizing mushroom tyrosinase showed that analogs 1 and 3 competitively inhibited tyrosinase, whereas analogs 2 and 5 inhibited tyrosinase in a mixed manner. A docking simulation study indicated that analogs 2 and 5 could bind to both the tyrosinase active and allosteric sites with high binding affinities. In cell-based experiments using B16F10 cells, analogs 1, 3, and 5 effectively inhibited melanin production; their anti-melanogenic effects were attributed to their ability to inhibit intracellular tyrosinase activity. Moreover, analogs 1, 3, and 5 inhibited in situ B16F10 cellular tyrosinase activity. In three antioxidant experiments, analogs 2 and 3 exhibited strong antioxidant efficacy, similar to that of the positive controls. These results suggest that the BMTTZD analogs are promising tyrosinase inhibitors for the treatment of hyperpigmentation-related disorders.