Lysine ε-N-benzoylation is a recently identified PTM occurring on histone proteins, and herein we genetically encoded ε-N-benzoyl-lysine (BzK) into recombinant proteins in E. coli and mammalian cells, and applied it for the modification of histone proteins and the analysis of sirtuin debenzoylase activity.