Tohtori Christopher Rawson Penfold saapui vaimonsa Maryn kanssa vuonna 1844 Britanniasta siirtolaiseksi Australiaan. Mukanaan heillä oli viiniköynnöspistokkaita, jotka he istuttivat talonsa ympärille.
Kivistä taloaan pariskunta kutsui nimellä The Grange. Tohtori alkoi tehdä sherryä ja portviiniä lääkkeeksi potilailleen.
Sana levisi siirtokunnassa nopeasti ja Penfoldista tuli erittäin suosittu. Pian menestyvä perheyritys alkoi tuottaa viinejä Victoriaan ja Uuteen Etelä-Walesiin. Tohtori osti lisää rypäleitä paikallisilta viinitarhureilta ja teki niistä viiniä. Penfold kuoli 1870, ja hänen vaimonsa Mary toimi yrityksen johtajana kuolemaansa saakka. Perheyrityksestä kasvoi yhtiö vuonna 1921.
Se tuotti pääasiassa väkeviä viinejä, brandyä ja jonkin verran viinejä. Vuonna 1950 päätettiin keskittyä enemmän pöytäviineihin. Yhtiöllä on runsaasti viinitarhoja ja kellareita eri puolilla Australiaa. Nykyisin Penfold myy viinejä Eurooppaan, Yhdysvaltoihin, Eurooppaan, Kanadaan, Uuteen Seelantiin ja Aasiaan.
Enologi Peter Gago tuli yhtiön palvelukseen 1989 ja viinimestariksi hänet nimitettiin vuonna 2002. Gago taitaa niin kuohuviinin kuin puna- ja valkoviinien teon salat.
Seitsemän viime vuoden aikana hän on matkustellut ja maistellut sekä maistattanut viinejä eri puolilla maailmaa sekä luennoinut erilaisilla foorumeilla. Äskettäin hän piipahti myös Suomessa.