Tryptophan dioxygenase (TDO) and indoleamine 2,3 dioxygenase (IDO) belong to a unique class of heme-based enzymes that insert dioxygen into the essential amino acid, L-tryptophan (Trp), to generate N-formylkynurenine (NFK), a critical metabolite in the kynurenine pathway. Recently, the two dioxygenases were recognized as pivotal cancer immunotherapeutic drug targets, which triggered a great deal of drug discovery targeting them. The advancement of the field is however hampered by the poor understanding of the structural properties of the two enzymes and the mechanisms by which the structures dictate their functions. In this review, we summarize recent findings centered on the structure, function, and dynamics of the human isoforms of the two enzymes.