Churchill grundades 1981 av Johnny Graham. Han ville återuppta sin familjs tradition att tillverka portvin. Namnet kommer från Grahams frus namn, Caroline Churchill. Firmans huvudsäte ligger i Vila Nova de Gaia. Firman köpte under 1999 vingården Quinta da Gricha som är 200 hektar stor.