Graham Beck werd opgericht in 1983, toen Graham Beck de boerderij Madeba kocht in Robertson op zo’n 175km van Kaapstad. Robertson ligt op zo'n 175 km van Kaapstad, bij het typisch stadje van de Breederivier. Graham Beck heeft de ‘Robertson Wine Valley’ op de kaart gezet.
Het succes heeft zich uitgebreid met de aankoop van een tweede wijnhuis in Franschhoek. Inmiddels heeft Graham Beck vier wijnhuizen in drie gebieden met een totaal van 386 hectare wijngaarden.
Graham Beck ontwikkelde het kwaliteitslabel MCC (Méthode Cap Classique). Zuid-Afrikaanse vonkelwijnen waren dertig jaar geleden al van uitstekende kwaliteit, maar Graham Beck experimenteerde veel en slaagde erin om de kwaliteit van zijn vonkelwijnen aanzienlijk te verbeteren door een tweede gisting op fles op punt te stellen.