Health, environmental and ethical concerns have resulted in a dramatic increase in demand for plant-based dairy analogues. While the volatile organic compounds (VOCs) responsible for the characteristic flavours of dairy-based products have been extensively studied, little is known about how to reproduce such flavours using only plant-based substrates. As a first step in their development, this review provides an overview of the VOCs associated with fermented (bacteria and/or fungi/yeast) vegetable and fruit substrates. Following PRISMA guidelines and using two English databases (Web of Science and Scopus), thirty-five suitable research papers were identified. The number of fermentation-derived VOCs detected ranged from 32 to 118 (across 30 papers), while 5 papers detected fewer (10 to 25). Bacteria, including lactic acid bacteria (LAB), fungi, and yeast were the micro-organisms used, with LAB being the most commonly reported. Ten studies used a single species, 21 studies used a single type (bacteria, fungi or yeast) of micro-organisms and four studies used mixed fermentation. The nature of the fermentation-derived VOCs detected (alcohols, aldehydes, esters, ketones, acids, terpenes and norisoprenoids, phenols, furans, sulphur compounds, alkenes, alkanes, and benzene derivatives) was dependent on the composition of the vegetable/fruit matrix, the micro-organisms involved, and the fermentation conditions.