Veltlínské zelené je stará moštová odrůda. Některé indicie nasvědčují, že byla pěstována již v dobách Římské kolonizace země, ale v literatuře je o ni první, ne zcela jistá zmínka až roku 1766. Odrůda pochází z regionu Dolní Rakousko, z oblasti vrchoviny Manhartsberg, patrně z okolí města Retz a vznikla samovolným křížením odrůd Tramín a St. Georgen.