Halogenated organic compounds (organohalides) are globally prevalent, recalcitrant toxic, and carcinogenic environmental pollutants. Select microorganisms encode enzymes known as reductive dehalogenases (EC 1.97.1.8) that catalyze reductive dehalogenation reactions resulting in the generation of lesser-halogenated compounds that may be less toxic and more biodegradable. Recent breakthroughs in enzyme structure determination, elucidation of the mechanisms of reductive dehalogenation, and in heterologous expression of functional reductive dehalogenase enzymes have substantially increased our understanding of this fascinating class of enzymes. This knowledge has created opportunities for more versatile (in situ and ex situ) biologically-mediated organohalide destruction strategies.