Halogenating enzymes are increasingly attracting attention for biocatalytic C-H functionalization. Despite its importance for synthetic chemistry, selective introduction of halogens using conventional approaches often remains challenging, whereas biocatalysis offers excellent catalyst-controlled selectivity without requiring protecting groups or hazardous reagents. Owing to the high prevalence of halogenated secondary metabolites, a still growing repertoire of halogenases has been identified. Recently, flavin-dependent tryptophan halogenases came into focus for synthetic use. Nevertheless, these enzymes still suffer from severe deficiencies. Herein, current attempts in optimizing tryptophan halogenases have been compiled. Enzyme discovery, structure elucidation and mechanisms are reviewed with focus on biosynthesis of halogenated arenes. Emphasis is also given to random and rational engineering, high-throughput screening and implementation of halogenases into one-pot processes.