Далёкий предок нынешних владельцев хозяйства Стелленруст Дауве Стейн (Douwe Steyn) приехал в Южную Африку в 1663 году, чтобы участвовать в строительстве Замка Доброй Надежды Яна ван Рибека (Jan van Riebeeck) в качестве мастера-каменщика. В 1672 году за свой упорный труд он получил в подарок ферму Ауде Молен (Oude Molen). В 1692 году он продал Ауде Молен и купил поместье Рустенбург (Rustenburg), которое позже было переименовано в Стелленруст (rust – означает покой или отдых, поэтому в семье принято говорить, что «они обрели свой покой в Стелленбосе»). В 1928 году было разлито первое вино под маркой Stellenrust, однако же со временем изначальная тысяча гектаров угодий была разделена на 8 наделов, и в руках семьи осталась лишь небольшая часть владений, достаточная, впрочем, чтобы быть одним из крупнейших семейных винодельческих хозяйств в Южной Африке. В 2005 году к семейному бизнесу в качестве управляющих партнёров присоединились Тертиус Бошофф (Tertius Boshoff) и Коби ван дер Вестхейзен (Kobie van der Westhuizen).