The interaction between pathogenic microorganisms and their hosts is regulated by reciprocal survival strategies, including competition for essential nutrients. Though paradoxical, mammalian hosts have learned to take advantage of amino acid catabolism for controlling pathogen invasion and, at the same time, regulating their own immune responses. In this way, ancient catabolic enzymes have acquired novel functions and evolved into new structures with highly specialized functions, which go beyond the struggle for survival. In this review, we analyze the evidence supporting a critical role for the metabolism of various amino acids in regulating different steps of both innate and adaptive immunity.