Churchill-Graham blev grundlagt af Johnny Graham i 1981. Grundlæggerens efternavn 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. Johnny Grahams kone Caroline Churchill, lagde efternavn til den første del af vingårdens navn. Selvom huset er mere end 100 år "bagud" i forholdt til mange at store portvinshuse er der ingen tvivl om at Churchill-Graham har manifestret sig fantastisk med deres anmelderroste portvine.