The fermentation of Malaysian fish sauce (budu) varies from one to twelve months depending on the producer, resulting in inconsistent quality. The microbiota, their predicted metabolic pathways and volatile metabolites profiles were determined at different stages of budu fermentation. Budu fermented for 1 and 3 months were characterized by the presence of Gram negative Enterobacterales, Gammaproteobacteria, and Fusobacteriaceae, which continuously decrease in abundance over fermentation time. The metabolic pathways prediction grouped 1- and 3- month budu in a cluster enriched with degradation reactions. 6-month budu were dominated by Halanaerobium and Staphylococcus, while the 12-month were dominated by Lentibacillus, Bacilli, and Halomonas. Biosynthesis-type predicted pathways involving protein and lipid derivatives were enriched in 6- and 12-month fermented budu, accumulating 2,6-dimethylpyrazine, methyl 2-ethyldecanoate, 2-phenylacetaldehyde, 3-methylbutanal, and 3-methylbutanoic acid. These compounds may indicate budu maturity and quality. This result may assist as a reference for quality control and fermentation monitoring.