Fungal spoilage is one of the main reasons of economic losses in the food industry, especially in the wine sector. Consequently, the search for safer and new preservation techniques has gained importance in recent years. The objective of this study was to investigate the antifungal and anti-mycotoxigenic activity from 28 microorganisms (MO) isolated from red grape. The antifungal activity of a cell free supernatant of fermented medium by the isolated MO (CFS) was tested with the agar diffusion method and the minimum inhibitory concentration (MIC) and minimum fungicidal concentration (MFC) assay. Additionally, different antifungal compounds from the CFS were identified and quantified (organic acids, phenolic compounds, and volatile organic compounds). Finally, the most active CFS were tested as red grape bio-preservative agents. Results evidenced that CFS fermented by the strain UTA 6 had the highest antifungal activity, above all isolates, and produced a wide pool of antifungal compounds. The use of UTA 6 CFS as bio-preservative agent showed a reduction of 0.4 and 0.6 log10 spores per gram of fruit in grapes contaminated by A. flavus and B. cinerea, respectively. Moreover, UTA 6 CFS treatment reduced the occurrence of aflatoxin B1 and fumonisin (B2, B3, and B4) production in grapes contaminated by 28–100%.