Advancement in our knowledge of deubiquitinases (DUBs) and their biological functions requires biochemical tools permitting interrogation of DUB activities under physiologically relevant conditions. Activity-based DUB probes (DUB ABPs) have been widely used in investigating the function and activity of DUBs. However, most ubiquitin (Ub)-based DUB ABPs are not cell-permeable, limiting their utility to purified proteins and cell lysates. Lysis of cells usually leads to dilution of the cytoplasm and disruption of the normal cellular organization, which may alter the activity of many DUBs and DUB complexes. Here, we report a new class of cell-permeable DUB ABPs that enable intracellular DUB profiling. We used a semisynthetic approach to generate modular ubiquitin-based DUB probes containing a reactive warhead for covalent trapping of DUBs with a catalytic cysteine. We employed cell-penetrating peptides (CPPs), particualrly cyclic polyarginine (cR(10)), to deliver the DUB ABPs into cells, as confirmed using live-cell fluorescence microscopy and DUB ABPs containing a fluorophore at the C-terminus of Ub. In comparison to TAT, enhanced intacellular delivery was observed through conjugation of a cyclic polyarginine (cR(10)) to the N-terminus of ubiquitin via a disulfide linkage. Using the new cell-permeable DUB ABPs, we carried out DUB profiling in intact HeLa cells, and identified active DUBs using immunocapture and label-free quantitative mass spectrometry. Additionally, we demonstrated that the cell-permeable DUB ABPs can be used in assessing the inhibition of DUBs by small-molecule inhibitors in intact cells. Our results indicate that cell-permeable DUB ABPs hold great promise in providing a better understanding of the cellular functions of DUBs and advancing drug discovery efforts targeting human DUBs.