Carnosinases are Xaa-His dipeptidases that play diverse functions throughout all kingdoms of life. Human isoforms of carnosinase (CN1 and CN2) under appropriate conditions catalyze the hydrolysis of the dipeptides carnosine (β-alanyl-L-histidine) and homocarnosine (γ-aminobutyryl-L-histidine). Alterations of serum carnosinase (CN1) activity has been associated with several pathological conditions, such as neurological disorders, chronic diseases and cancer. For this reason the use of carnosinase levels as a biomarker in cerebrospinal fluid (CSF) has been questioned. The hydrolysis of imidazole-related dipeptides in prokaryotes and eukaryotes is also catalyzed by aminoacyl-histidine dipeptidases like PepD (EC 3.4.13.3), PepV (EC 3.4.13.19) and anserinase (EC 3.4.13.5). The review deals with the structure and function of this class of enzymes in physiological and pathological conditions. The main substrates of these enzymes, i.e., carnosine, homocarnosine and anserine (β-alanyl-3-methyl-L-histidine) will also be described.