Graham Beck Wines ble grunnlagt i 1983, da den sør-afrikanske entreprenøren Graham Beck kjøpte Madeba Farm utenfor byen Robertson i Western Cape. Hans visjon var å produsere og etablere viner av høyeste kvalitet på det internasjonale markedet. Det var gjennom den første vinen, en såkalt Cap Classique som ble produsert i 1991, hvor Graham Beck satte sitt navn på kartet. Deres Cap Classique fikk tidlig tittelen som den beste musserende vinen i Sør-Afrika. I dag anses Graham Beck å være en av Sør-Afrikas ledende produsenter av musserende vin og har gjennom årene vunnet mange priser. Graham Beck lanserte også tidlig stille viner som umiddelbart fikk ett godt omdømme både i Sør-Afrika og rundt om i verden. Inkludert i denne serien er blant annet Chardonnay og Shiraz; druer som tidligere har vært mer eller mindre ubrukt i Robertson distriktet. I et forsøk på å forbedre kvaliteten på samtlige viner har deres anlegg blitt byttet ut og produksjonsteknikken blitt forbedret i flere tilfeller. I dag har de teknologien som skal til for å kunne lage hvite, rød og musserende viner. Et imponerende tappeanlegg har blitt installert, ekstra plass for fatlagring og øvrig lagringsrom har blitt tatt i bruk. Minst like viktig under forbedringsperioden var å forbedre vingårdene og plante nye druesorter og da fremfor alt Shiraz. Et utvidet og forbedret vanningsystem har blitt installert i alle Graham Becks vingårder. Graham Beck Wines har siden 1999 hatt to ulike anlegg, én i Robertson og én i Fraschhoek. Fire vingårder og to vinmakere går i dag under det samme navnet, Graham Beck Wines. Vinmakerne står for ulike stiler på sine viner, men jobber mot det samme målet med å etablere Graham Beck som en av verdens ledende produsenter på det internasjonale vinmarkedet.