Mammalian cathepsin C is primarily responsible for the removal of N-terminal dipeptides and activation of several serine proteases in inflammatory or immune cells, while its malarial parasite ortholog dipeptidyl aminopeptidase 1 plays a crucial role in catabolizing the hemoglobin of its host erythrocyte. In this report, we describe the systematic substrate specificity analysis of three cathepsin C orthologs from Homo sapiens (human), Bos taurus (bovine) and Plasmodium falciparum (malaria parasite). Here, we present a new approach with a tailored fluorogenic substrate library designed and synthesized to probe the S1 and S2 pocket preferences of these enzymes with both natural and a broad range of unnatural amino acids. Our approach identified very efficiently hydrolyzed substrates containing unnatural amino acids, which resulted in the design of significantly better substrates than those previously known. Additionally, in this study significant differences in terms of the structures of optimal substrates for human and malarial orthologs are important from the therapeutic point of view. These data can be also used for the design of specific inhibitors or activity-based probes.