Cysteine dioxygenase (CDO) is a mononuclear non-heme Fe-dependent dioxygenase that catalyzes the initial step of oxidative cysteine catabolism. Its active site consists of an Fe(II) ion ligated by three histidine residues from the protein, an interesting variation on the more common 2-His-1-carboxylate motif found in many other non-heme Fe(II)-dependent enzymes. Multiple structural and kinetic studies of CDO have been carried out recently, resulting in a variety of proposed catalytic mechanisms; however, many open questions remain regarding the structure/function relationships of this vital enzyme. In this study, resting and substrate-bound forms of CDO in the Fe(II) and Fe(III) states, both of which are proposed to have important roles in this enzyme's catalytic mechanism, were characterized by utilizing various spectroscopic methods. The nature of the substrate/active site interactions was also explored using the cysteine analogue selenocysteine (Sec). Our electronic absorption, magnetic circular dichroism, and resonance Raman data exhibit features characteristic of direct S (or Se) ligation to both the high-spin Fe(II) and Fe(III) active site ions. The resulting Cys- (or Sec-) bound species were modeled and further characterized using density functional theory computations to generate experimentally validated geometric and electronic structure descriptions. Collectively, our results yield a more complete description of several catalytically relevant species and provide support for a reaction mechanism similar to that established for many structurally related 2-His-1-carboxylate Fe(II)-dependent dioxygenases.