Histone post-translational modifications (PTMs) have crucial roles in a multitude of cellular processes, their aberrant levels have been linked with numerous diseases, including cancer. Although histone PTM investigations have focused so far on methylations and acetylations, alternative long-chain acylations emerged as new dimension, as they are linked to cellular metabolic states and affect gene expression through mechanisms distinct from those regulated by acetylation. Mass spectrometry (MS) is the most powerful, comprehensive and unbiased method to study histone PTMs. Typical protocols for histone PTM analysis do not allow identification of naturally occurring propionylation and butyrylation. Here, we present improved state-of-the-art sample preparation and analysis protocols to quantitate these classes of modifications. After testing different derivatization methods coupled to protease digestion, we profiled common histone PTMs and histone acylations in seven mouse tissues and human normal and tumor breast clinical samples, obtaining a map of propionylations and butyrylations found in different tissue contexts. A quantitative histone PTM analysis also revealed a contribution of histone acylations in discriminating different tissues and breast cancer samples from the normal counterpart.