Portvinshuset Churchill-Graham blev grundlagt af Johnny Graham i 1981. Hvis grundlæggerens efternavn virker bekendt, er det nok fordi han kommer fra en af de vigtigste familier i Porto, de oprindelige ejere af det kæmpestore portvinshus, Graham’s Port, som solgte deres vingård til Symington-koncernen i 1970. Grahams-navnet var dermed allerede optaget, så hustruen, Caroline Churchill, lagde efternavn til den første del af vingårdens navn.
Johnny Graham vidste præcis hvad han ville; han ville fremstille de bedst mulige og så naturlige portvine som overhovedet muligt. Mange portvinshuse har indført robotter i både markernes pleje og vinificeringen, fordi det er billigere og nemmere, men Johnny Graham ville det stik modsatte. Vinstokkene på hans marker skal kende lyden af hans skridt, og han vil sætte sit helt personlige fodaftryk på druerne, når de skal presses!
Johnny Graham anvender udelukkende druer af egen avl, og hans tre marker (Quinta da Gricha, Rio og Perdriz) er alle klasse A, den højeste klassificering, en vinmark i Porto kan opnå. Der er ingen andre portvinshuse, der udelukkende anvender druer fra klasse A-marker. Takket være druernes fornemme oprindelse, er alle Churchill-Grahams vine kendetegnet ved en formidabel intensitet og aromatisk renhed.