The market for plant protein-based substitutes for cheeses is growing, but the sensory properties are distinctively different from the original products. Hence, natural and vegan cheesy flavors are needed to aromatize the products. A cheesy, sweaty and parmesan-like aroma was produced by fermentation of soy drink with Agrocybe aegerita. Aroma dilution analysis revealed short-chain fatty acids (SCFAs) as main influencing cheesy odorants analyzed by gas chromatography–mass spectrometry–olfactometry. In comparison to the five cheese varieties, the SCFA profile of the fermented soy drink revealed similarities with Parmesan and Emmental cheese. Meanwhile, principal component analysis showed an approximation of the aroma profile after fermentation with A. aegerita to those of cheeses. 3-Methylbutanoic acid was synthesized from the protein fraction, while the oil fraction contributed to the formation of unbranched SCFAs like butanoic acid. Accordingly, the production of these compounds can be increased by addition of the fractions.