Franziska and Rolf Heinrich, arrived in Australia from Europe (Austria and Hungary respectively) in 1950 as part of the large influx of post war immigration to Australia. As payment for their assistance to Australia, they worked with the South Australian railways for three years. Franziska and father, Rolf Heinrich, arrived in Australia from Europe (Austria and Hungary respectively) in 1950 as part of the large influx of post war immigration to Australia. As payment for their assistance to Australia, they worked with the South Australian railways for three years. During that time they met Elmore Schulz, a train driver and a grape grower in the Barossa Valley, and namesake to neighbouring Barossa Valley Estate's E&E Shiraz. In 1953 while picking grapes in the Barossa, the couple met Langmeil Road winemakers Chris Vohrer and Wilhelm Abel. This meeting proved to set their future. In 1954 they worked a vintage in this winery, and then purchased the business in 1955, renaming it "Veritas", taken from the Latin quote "In Vino Veritas" - in wine there is truth.

Veritas slowly gained recognition and in 1996 and 1997 was awarded the Trophy for Best Small Producer at the Barossa Wine Show and the Trophy for the Best Barossa Shiraz. In 2002 Veritas again won the Trophy for the Best Small Producer. More recently Veritas has been awarded twice in 2002 and 2003 the Trophy for the Best Semillon at the Barossa Wine Show. In 2002 Veritas were the makers of the top three pointed semillons at the Barossa Show and included the gold medal and trophy winning wine.