Grape-based brandies are one of the most popular alcoholic beverages in the world. The most popular one, Cognac, comes from the Charentes region of Southwest France, and it is mostly produced from the grape variety ‘Ugni Blanc’. However, wines destined for the elaboration of wine spirits also come from different white grape varieties; ‘Colombard’, ‘Folle Blanche’, ‘Montils’, and ‘Semillon’. In this study, the possibility of using the red grape varieties ‘Cabernet Sauvignon’ and ‘Syrah’ was investigated with an emphasis on the change of volatile compounds during the production process. During production, some specific volatile compounds such as 2-hexenal, 3-octanone, isopropyl myristate, ethyl palmitate, ethyl oleate, phenethyl acetate, 1-hexanol, and β-damascenone could be attributed to the primary aroma generated from the grape varieties. During the vinification and fermentation process, the development of ethyl hexanoate, ethyl octanoate, 3-methylbutanol, acetic acid, and octanoic acid occurred. Finally, 3-methylbutanol and predominant esters, ethyl hexanoate, ethyl octanoate, ethyl decanoate, and ethyl laurate, were generated during the distillation and maturation process. The composition and concentration of determined predominant esters in produced brandies suggest that both brandies have volatile profiles comparable to some of the world’s most popular brandies.