Yalumba a été fondée par un brasseur britannique nommé Samuel Smith ; la cave est située près de la ville d'Angasto, dans la région de Barossa Valley, dans le sud de l'Australie.

En août 1847, Samuel émigra avec sa famille de Wareham Dorset ; ils arrivèrent en décembre avec le navire chinois et passèrent la première année dans une petite maison qu'il construisit sur les rives de la rivière Torrens ; ils ont ensuite déménagé à North Angaston, où Smith a acheté un terrain de 30 acres.

Il a planté ses premiers vignobles avec son fils Sidney en 1849 et a appelé sa propriété Yalumba "toute la terre autour", en créant le plus ancien domaine viticole familial d'Australie.