Saccharomyces cerevisiae (SC) is the main driver of alcoholic fermentation however, in wine, non-Saccharomyces species can have a powerful effect on aroma and flavor formation. This study aimed to compare untargeted volatile compound profiles from SPME-GC×GC-TOF-MS of Sauvignon blanc and Shiraz wine inoculated with six different non-Saccharomyces yeasts followed by SC. Torulaspora delbrueckii (TD), Lachancea thermotolerans (LT), Pichia kluyveri (PK) and Metschnikowia pulcherrima (MP) were commercial starter strains, while Candida zemplinina (CZ) and Kazachstania aerobia (KA), were isolated from wine grape environments. Each fermentation produced a distinct chemical profile that was unique for both grape musts. The SC-monoculture and CZ-SC sequential fermentations were the most distinctly different in the Sauvignon blanc while the LT-SC sequential fermentations were the most different from the control in the Shiraz fermentations.