Triple-negative breast cancer (TNBC) is known for its aggressive nature, and TNBC management is currently challenging due to the lack of effective targets. Despite the importance of histone post-translational modifications (hPTMs) in breast cancer, their associations with molecular subtypes of breast cancer, especially TNBC, are poorly understood. In this study, a combination of untargeted and targeted proteomics approaches, supplemented by a derivatization method, was applied to breast cancer cells and tissue samples. Untargeted proteomics of eight breast cancer cell lines belonging to different molecular subtypes revealed 36 modified peptides with 12 lysine modification sites in histone H3, and the most frequently reported top 5 histone H3 methylation and acetylation sites were covered. Then, targeted proteomics was carried out to quantify the total 20 target hPTMs at the covered modification sites (i.e., mono-, di-, trimethylation, and acetylation for each site), indicating the difficulty in distinguishing TNBC cells from normal cells. Subsequently, the analysis in TNBC patients revealed significant expression differences in 4 specific hPTMs (H3K14ac, H3K27me1, H3K36me2, and H3K36me3) between TNBC and adjacent normal tissue samples. These unique hPTM patterns allowed for the differentiation of TNBC from normal cases. This finding provides promising implications for advancing targeted treatment strategies for TNBC in the future.