The deubiquitinating enzyme (DUB) UCHL1 is implicated in various disease states including neurodegenerative disease and cancer. However, there is a lack of quality probe molecules to gain a better understanding on UCHL1 biology. To this end a study was carried out to fully characterize and optimize the irreversible covalent UCHL1 inhibitor VAEFMK. Structure-activity relationship studies identified modifications to improve activity versus the target and a full cellular characterization was carried out for the first time with this scaffold. The studies produced a new inhibitor, , with an IC value of 7.7 μM against UCHL1 and no observable activity versus the closest related DUB UCHL3. The molecule was also capable of selectively inhibiting UCHL1 in cells and did not demonstrate any discernible off-target toxicity. Finally, the molecule was used for initial probe studies to assess the role of UCHL1 role in proliferation of myeloma cells and migration behavior in small cell lung cancer cells making a new tool to be used in the biological evaluation of UCHL1.