Fluorinated compounds are finding increasing uses in several applications. They are employed in almost all areas of modern society. These compounds are all produced by chemical synthesis and their abundance highly contrasts with fluorinated molecules of natural origin. To date, only some plants and a handful of actinomycetes species are known to produce a small number of fluorinated compounds that include fluoroacetate (FA), some ω-fluorinated fatty acids, nucleocidin, 4-fluorothreonine (4-FT), and the more recently identified (2R3S4S)-5-fluoro-2,3,4-trihydroxypentanoic acid. This largely differs from other naturally produced halogenated compounds, which totals more than 5000. The mechanisms underlying biological fluorination have been uncovered after discovering the first actinomycete species, Streptomyces cattleya, that is capable of producing FA and 4-FT, and a fluorinase has been identified as the enzyme responsible for the formation of the C-F bond. The discovery of this enzyme has opened new perspectives for the biotechnological production of fluorinated compounds and many advancements have been achieved in its application mainly as a biocatalyst for the synthesis of [F]-labeled radiotracers for medical imaging. Natural fluorinated compounds may also be derived from abiogenic sources, such as volcanoes and rocks, though their concentrations and production mechanisms are not well known. This review provides an outlook of what is currently known about fluorinated compounds with natural origin. The paucity of these compounds and the biological mechanisms responsible for their production are addressed. Due to its relevance, special emphasis is given to the discovery, characterization and biotechnological potential of the unique fluorinase enzyme.