Graham's grundades 1820 av de skotska bröderna William och John Graham. Idag ägs Graham's av familjen Symington. Druvorna till Graham's viner kommer från fyra vingårdar; Quinta dos Malvedos, Quinta do Tua, Quinta da Vila Vela och Quinta do Vale de Malhadas.