Histone deacetylases (HDACs) are ubiquitous enzymes that cleave post-translational ε-N-acyllysine modifications. The continued identification of diverse acyl modifications at lysine residues in proteins has resulted in discovery of new insight into the biological roles of these enzymes. Here, we describe a fluorogenic high-throughput screening protocol to identify deacylase activities. We describe the careful optimization of continuous, coupled enzyme assays, which provide efficient determination of kinetic parameters. These techniques can facilitate inhibitor assay design and provide fundamental understanding of HDAC biochemistry.