Yalumba è stata fondata da un birraio britannico di nome Samuel Smith; l’azienda vinicola è situata nei pressi del comune di Angasto, nella Regione della Barossa Valley nel sud dell’Australia.

Nell’Agosto del 1847 Samuel emigrò con la sua famiglia da Wareham Dorset;  arrivarono a Dicembre con la nave Cina e trascorsero il primo anno in una piccola casetta da lui costruita sulle rive del fiume Torrens; in seguito si trasferirono a Nord Angaston, dove Smith acquistò un blocco di terreno di 30 acri.

Piantò i suoi primi vigneti assieme a suo figlio Sidney nel 1849, e chiamò la sua proprietà Yalumba ossia "tutta la terra intorno", dando inizio alla più antica azienda vinicola australiana a conduzione familiare.