The interest in developing reliable wine authenticity schemes is a hot-topic, especially for wines with recognized added-value. In order to accomplish this goal, two dimensions need to be considered: the grapevine variety determination and the geographical provenance. The aim of this study was to develop a multidisciplinary approach applicable to wines from the sub region Melgaço and Monção of the demarcated Vinho Verde region and from the demarcated Douro region. The proposed scheme consists on the use of DNA-based assays to detect Single Nucleotide Polymorphisms (SNPs) on three genes of the anthocyanin pathway (UFGT, F3H and LDOX) coupled with High-resolution melting (HRM) analysis aiming the varietal identification. The Alvarinho wines revealed to have the same haplotype using this marker set, demonstrating its applicability for genetic identification. In addition, to assess their geographical provenance, a multi-elemental approach using Sr and Pb isotopic ratios of wine, soil and bedrock samples was used. The isotopic data suggest a relation between Sr and Pb uptake by vine roots and soil’s texture and clay content, rather than with the whole rock’s isotopic ratios, but also highlights the potential of a discriminating method based on the combination of selected isotopic signatures.