Histone proteins that form the nucleosome core are subject to a variety of post-translational transformations. These histone modifications make up the histone code which extends the information in the genetic code and is emerging as an essential mechanism to regulate gene expression. In spite of a current flurry of significant advances in experimental studies, there has been little theoretical understanding regarding how enzymes generate or remove these modifications. Very recently, we have made excellent progresses in investigating two such important histone-modifying enzyme families: zinc-dependent histone deacetylases (HDACs) and histone lysine methyltransferases (HKMTs). Our studies on a histonedeacetylase- like protein HDLP suggested a novel catalytic mechanism. The simulations on HKMT SET7/9 have characterized the histone lysine methylation reaction and elucidated the origin of enzyme catalysis. Our computational approaches centered on the pseudobond ab initio quantum mechanical/molecular mechanical (QM/MM) method, which allows for accurate modeling of the chemistry at the reaction active site while properly including the effects of the protein environment