De historie van W & J Graham’s gaat drie eeuwen terug. De broers William en John Graham begonnen een textielhandel in Porto in het noordwesten van Portugal. In 1820 namen ze 27 vaten Port aan als betaling van een schuld. De twee broers besloten vervolgens om zich te richten op het maken van de beste Port wijnen uit de Dourovallei. Dit heeft tot het ontstaan van Graham’s Port-huis geleid. In de loop van deze tijd is Graham’s uitgegroeid tot een veelgeprezen en onafhankelijk familiebedrijf.
In de 19e eeuw maakte Graham’s Port een enorme groei door waarmee zij hun ongeëvenaarde reputatie als producent van Vintage Ports hebben verkregen. In 1890 was Graham’s een van de eerste bedrijven die in de Douro wijngaarden hebben geïnvesteerd door de koop van het beroemde landgoed Quinta dos Malvedos. In 70 jaar is er veel kennis uit de Dourovallei opgedaan en met behulp van deze kennis koos Graham’s Port een ideale plek om een wijngaard te planten. De wijngaard is gericht op het zuiden waar een fijne samenstelling is van de bodem voor een goede drainage en een perfect gelegen richel waarop het mooie landhuis is gebouwd. De Malvedos wijngaarden kenmerken zich als een van de beste in de Dourovallei en produceren continue hoge kwaliteit portwijnen.
In 1890 werd de Graham’s Lodge gebouwd in Vila Nova de Gaia, dit was een enorme stap richting de succesvolle groei, en het opslaan en rijpen van de port onder de ideale condities. Vandaag de dag komen alle Graham’s Ports naar de lodge om te rijpen in meer dan 3500 grote eiken tonnen omringd door robuuste granieten muren in de uitgebreide kelders van Vila Nova. Alles komt af van wijngaarden beheerd door mensen van Graham’s, wat de wijn ten goede komt. Dit proces vereist namelijk een fijne balans tussen ervaring, kunst en wetenschap.