Increasing evidence underscores the interesting ability of tryptophan to regulate immune responses. However, the exact mechanisms of tryptophan’s immune regulation remain to be determined. Tryptophan catabolism via the kynurenine pathway is known to play an important role in tryptophan’s involvement in immune responses. Interestingly, quinolinic acid, which is a neurotoxic catabolite of the kynurenine pathway, is the major pathway for the de novo synthesis of nicotinamide adenine dinucleotide (NAD+). Recent studies have shown that NAD+, a natural coenzyme found in all living cells, regulates immune responses and creates homeostasis via a novel signaling pathway. More importantly, the immunoregulatory properties of NAD+ are strongly related to the overexpression of tryptophan hydroxylase 1 (Tph1). This review provides recent knowledge of tryptophan and NAD+ and their specific and intriguing roles in the immune system. Furthermore, it focuses on the mechanisms by which tryptophan regulates NAD+ synthesis as well as innate and adaptive immune responses.