From Egyptian mummies to the Chanel n°5 perfume, fatty aldehydes have long been used and keep impacting our senses in a wide range of foods, beverages and perfumes. Natural sources of fatty aldehydes are threatened by qualitative and quantitative variability while traditional chemical routes are insufficient to answer the society shift toward more sustainable and natural products. The production of fatty aldehydes using biotechnologies is therefore the most promising alternative for the flavors and fragrances industry. In this review, after drawing the portrait of the origin and characteristics of fragrant fatty aldehydes, we present the three main classes of enzymes that catalyze the reaction of fatty alcohols oxidation into aldehydes, namely alcohol dehydrogenases, flavin-dependent alcohol oxidases and copper radical alcohol oxidases. The constraints, challenges and opportunities to implement these oxidative enzymes in the flavors and fragrances industry are then discussed. By setting the scene on the biocatalytic production of fatty aldehydes, and providing a critical assessment of its potential, we expect this review to contribute to the development of biotechnology-based solutions in the flavors and fragrances industry.