Nature has developed an exquisite array of methods to introduce halogen atoms into organic compounds. Most of these enzymes are oxidative and require either hydrogen peroxide or molecular oxygen as a cosubstrate to generate a reactive halogen atom for catalysis. Vanadium-dependent haloperoxidases contain a vanadate prosthetic group and utilize hydrogen peroxide to oxidize a halide ion into a reactive electrophilic intermediate. These metalloenzymes have a large distribution in nature, where they are present in macroalgae, fungi, and bacteria, but have been exclusively characterized in eukaryotes. In this minireview, we highlight the chemistry and biology of vanadium-dependent haloperoxidases from fungi and marine algae and the emergence of new bacterial members that extend the biological function of these poorly understood halogenating enzymes.