Rust en Vrede is opgericht in 1694 door de toenmalige gouverneur van de Kaap, Willem Adriaan van der Stel. Het was oorspronkelijk samengesteld uit een grotere woning, maar in de vroege jaren 1700 werd het verdeeld in twee, waarbij het oorspronkelijke gedeelte bleef als Rust en Vrede. Het landgoed werd gebouwd in 1780 tot 1790.
Aan het eind van 1977 nam de Engelbrecht familie haar intrek in Rust en Vrede. De familie en hun voorouders zijn wijnbouwers sinds begin 1700.
Het bedrijf en het landgoed wordt nu geleid door Jean Engelbrecht. De laatste 32 jaar heeft de familie zich gespecialiseerd in het produceren van enkel rode wijnen met focus op Shiraz, Cabernet en Merlot.
Eén van de meest memorabele waarderingen is, toen Rust en Vrede werd gekozen door president Nelson Mandela, voor het diner bij de Nobelprijs voor de Vrede.
Rust en Vrede werd genomineerd als eerste Zuid-Afrikaanse rode wijn in de Top 100 wijnen van de wereld en dit gedurende de vier opeenvolgende jaren.