Penfolds blev grundlagt i 1844 på Magill Estate nær Adelaide i South Australia. På det tidspunkt var sherry og andre forstærkede vine dagens orden i Australien. Grundlæggerne af vingården, Dr. Christopher og Mary Penfold, indførte vinstokke fra Europa med det formål at dyrke Riesling og en Bordeaux-blanding. Denne vision lagde grunden til kvalitetsvindyrkning og premiumvine i Australien, og det varede ikke længe, før Penfolds vine blev meget populære. Mens Christopher koncentrerede sig om sin lægepraksis, var det Mary, der drev vingården fremad med sin visionære og banebrydende ånd. Hun eksperimenterede med moderne dyrknings- og modningsteknikker. Da hendes datter overtog ledelsen af vingården i 1870, kom en tredjedel af den sydaustralske vin allerede fra Penfolds.
I 1948 blev Max Schubert chefvinmager på ejendommen og opfandt Grange, som dengang stadig hed "Grange Hermitage" og var inspireret af de store vine fra Rhône. Penfolds-familien brød sig ikke om den strukturerede stil på det tidspunkt. Helt overbevist fortsatte Max dog eksperimentet i hemmelighed, for efter hans mening havde Grange allerede dengang brug for tid til at modnes. Først i 1960, efter at han havde præsenteret de modne vine og overbevist familien, fik Max Schubert officielt lov til at fortsætte med sit Grange-projekt. I 1988, på 50-årsdagen for vinen, blev Max Schubert kåret til årets vinmager af det anerkendte Decanter Magazine, og Grange blev erklæret for en sydaustralsk kulturarvsvin. Grange 2008 er den eneste australske vin til dato, som har fået en perfekt bedømmelse på 100 point af både magasinet Wine Spectator og Robert Parker. I årenes løb har vinen scoret perfekte 100 point over 30 gange! Ikonvinen vender begrebet terroir på hovedet. Dette er en af de bedste Shiraz-rødvinscuvéer i hele vinverdenen. Den kommer dog ikke fra et mystisk sted, men er altid en samling fra forskellige parceller i Barossa Valley, McLaren Vale og Clare Valley-regionerne. Det er netop denne omhyggelige blanding, der garanterer en topvin år efter år, som altid viser vintypicitet, men som altid kun bærer essensen af årgangen. Som ambitiøs vinelsker bør du have smagt en Grange mindst én gang i dit liv.
"BIN-serien" blev introduceret i 1959. Den første BIN 28 Kalimna Shiraz blev faktisk opkaldt efter placeringen i de enorme kældre. Med senere BIN'er, såsom BIN 777, kom passionen for flyvemaskiner i spil, da vinen blev opkaldt efter Boeing 777 af samme navn. Penfolds fastholder den samme høje kvalitetsfilosofi som for Grange i alle priskategorier. Peter Gago har stået i spidsen for vinfremstillingen i mere end tre årtier, og han har den store opgave at samle de bedste vine fra et enormt udvalg af parceller, vinmarker og regioner. I dag er vinene mere afbalancerede end nogensinde før, da Penfolds også bevæger sig væk fra fortidens blockbuster-vine med det formål at lave afbalancerede vine, som det er en fornøjelse at drikke. Det mest fascinerende er vingårdens enorme tæthed af kvalitet i de lavere og mellemste prisklasser. Fra indgangsvinen til verdensstjernen Grange er Penfolds referencen fra "down under".