Through processing peptide and protein C termini, carboxypeptidases participate in the regulation of various biological processes. Few tools are however available to study the substrate specificity profiles of these enzymes. We developed a proteome-derived peptide library approach to study the substrate preferences of carboxypeptidases. Our COFRADIC-based approach takes advantage of the distinct chromatographic behavior of intact peptides and the proteolytic products generated by the action of carboxypeptidases, to enrich the latter and facilitate its MS-based identification. Two different peptide libraries, generated either by chymotrypsin or by metalloendopeptidase Lys-N, were used to determine the substrate preferences of human metallocarboxypeptidases A1 (hCPA1), A2 (hCPA2), and A4 (hCPA4). In addition, our approach allowed us to delineate the substrate specificity profile of mouse mast cell carboxypeptidase (MC-CPA or mCPA3), a carboxypeptidase suggested to function in innate immune responses regulation and mast cell granule homeostasis, but which thus far lacked a detailed analysis of its substrate preferences. mCPA3 was here shown to preferentially remove bulky aromatic amino acids, similar to hCPA2. This was also shown by a hierarchical cluster analysis, grouping hCPA1 close to hCPA4 in terms of its P1 primed substrate specificity, whereas hCPA2 and mCPA3 cluster separately. The specificity profile of mCPA3 may further aid to elucidate the function of this mast cell carboxypeptidase and its biological substrate repertoire. Finally, we used this approach to evaluate the substrate preferences of prolylcarboxypeptidase, a serine carboxypeptidase shown to cleave C-terminal amino acids linked to proline and alanine.