Nature has evolved halogenase enzymes to regioselectively halogenate a diverse range of biosynthetic precursors, with the halogens introduced often having a profound effect on the biological activity of the resulting natural products. Synthetic endeavors to create non-natural bioactive small molecules for pharmaceutical and agrochemical applications have also arrived at a similar conclusion: halogens can dramatically improve the properties of organic molecules for selective modulation of biological targets in vivo. Consequently, a high proportion of pharmaceuticals and agrochemicals on the market today possess halogens. Halogenated organic compounds are also common intermediates in synthesis and are particularly valuable in metal-catalyzed cross-coupling reactions. Despite the potential utility of organohalogens, traditional nonenzymatic halogenation chemistry utilizes deleterious reagents and often lacks regiocontrol. Reliable, facile, and cleaner methods for the regioselective halogenation of organic compounds are therefore essential in the development of economical and environmentally friendly industrial processes. A potential avenue toward such methods is the use of halogenase enzymes, responsible for the biosynthesis of halogenated natural products, as biocatalysts. This Review will discuss advances in developing halogenases for biocatalysis, potential untapped sources of such biocatalysts and how further optimization of these enzymes is required to achieve the goal of industrial scale biohalogenation.