Enzymes empower chemical industries and are the keystone for metabolic engineering. For example, linalool synthases are indispensable for the biosynthesis of linalool, an important fragrance used in 60-80% cosmetic and personal care products. However, plant linalool synthases have low activities while expressed in microbes. Aided by bioinformatics analysis, four linalool/nerolidol synthases (LNSs) from various Agaricomycetes were accurately predicted and validated experimentally. Furthermore, we discovered a linalool synthase (Ap.LS) with exceptionally high levels of selectivity and activity from Agrocybe pediades, ideal for linalool bioproduction. It effectively converted glucose into enantiopure (R)-linalool in Escherichia coli, 44-fold and 287-fold more efficient than its bacterial and plant counterparts, respectively. Phylogenetic analysis indicated the divergent evolution paths for plant, bacterial and fungal linalool synthases. More critically, structural comparison provided catalytic insights into Ap.LS superior specificity and activity, and mutational experiments validated the key residues responsible for the specificity.