A series of 1,3,4-thiadiazole-2(3H)-thiones, 1,3,4-oxadiazole-2(3H)-thiones, 4-amino-1,2,4-triazole-5(4H)-thiones, and substituted hydrazides were tailored and synthesized as new potent inhibitors of tyrosinase. The rationale for inhibitor design was based on the active site structural evidence from the crystal structures of bacterial tyrosinase and potato catechol oxidase enzymes. Kinetic and active site binding studies suggested mono-dentate binding of thiadiazole, oxadiazole, and triazole rings to the active site dicopper center of tyrosinase including hydrophobicity contributing to the potent inhibition. Kinetic plots showed mixed-type of inhibition by all 25 compounds. Substitutions at C3 of the triazole ring and C5 of the thiadiazole/oxadiazole rings were found to be playing a major role in the high binding affinity to tyrosinase. The current work may help develop new potent tyrosinase inhibitors against hyperpigmentation including potential insecticides.