This work represents the first study on the biotransformation of chemical constituents of durian wine via simultaneous alcoholic fermentation (AF) and malolactic fermentation (MLF) with non-Saccharomyces yeast and lactic acid bacteria (LAB), namely, Torulaspora delbrueckii Biodiva and Oenococcus oeni PN4. The presence of PN4 improved the utilization of sugars but did not affect ethanol production. MLF resulted in the significant degradation of malic acid with corresponding increases in pH and lactic acid. The final concentrations of acetic acid (1.29 g/L) and succinic acid (3.70 g/L) in simultaneous AF and MLF were significantly higher than that in AF (1.05 and 1.31 g/L) only. Compared with AF, simultaneous AF and MLF significantly elevated the levels of aroma compounds with higher levels of higher alcohols (isoamyl alcohol, active amyl alcohol, isobutyl alcohol, and 2-phenylethyl alcohol), acetate esters (ethyl acetate, isoamyl acetate), and ethyl esters (ethyl octanoate, ethyl dodecanoate). All the endogenous volatile sulfur compounds decreased to trace or undetectable levels at the end of fermentation. MLF accentuated the reduction of acetaldehyde and sulfides. The initially absent dipropyl disulfide was formed, then catabolized, especially in simultaneous AF and MLF. This study suggested that the simultaneous AF and MLF of non-Saccharomyces and LAB could modify the volatile compositions and potentially modulate the organoleptic properties of durian wine.