Penfolds gehört zu den ältesten Weingütern Australiens (seit 1844) und wurde in Adelaide von Christopher Rawson Penfold und seiner Frau Mary Penfold gegründet. Aus England ausgewandert und bereits als Arzt promoviert, glaubte er fest an den medizinischen Wert des Weines. Auf ihrem neu erworbenen „Mackgill (Magill) Estate“ pflanzte er Rebtriebe, die sie aus Frankreich mitgebracht hatten. Benannt nach der englischen Heimat seiner Frau, erhielt das Haus, das sie auf dem Grundstück bauten, den Namen „The Grange“.
Dr. Penfold starb im Jahr 1870, doch Mary kümmerte sich weiterhin erfolgreich um die Weinberge und das Weingut: Es wurde zum größten Weingut in der Umgebung von Adelaide. In den 1940er Jahren beeinflusste Max Schubert erheblich die Weinherstellung bei Penfolds. Er reduzierte das Volumen der angereicherten Weine und konzentrierte sich eher auf trockene Tafelweine.
Zurückgekehrt von seiner Europareise, produzierte Schubert 1951 den ersten experimentellen Jahrgang der „Grange Hermitage“ (später „Grange“ genannt), wobei es sich um einem Shiraz dominierten Wein handelt, der von den großen Weinen der Rhone-Region in Frankreich inspiriert wurde. Dieser Wein wurde zum berühmtesten Wein Australiens.
Neben dem „Grange“ stellt Penfolds eine ganze Reihe weiterer Weine her, darunter „Bin 707“ (Cabernet Sauvignon), „Bin 389“ (Cabernet Sauvignon & Shiraz), der „RWT - Bin 789“ (Shiraz) und der weiße Spitzenwein „Yattarna“ (ein eichengereifter Chardonnay, erstmals 1998 erschienen). Die meisten Weinberge von Penfolds befinden sich im Süden Australiens und sind unter anderem im Barossa Valley, McLaren Vale, Coonawarra, Eden Valley und den Adelaide Hills zu finden.
Die wichtigsten Jahrgänge des legendären Penfolds Grange Bin 95 sind: 1953, 1971, 1976, 1986, 1998, 2004, 2008, 2010 und 2012.