Churchill's werd in 1981 opgericht door John Graham, waarmee het de eerste Port Wine Company werd die in 50 jaar werd opgericht. De oprichter wilde de lange Port-traditie van zijn familie voortzetten, maar tegelijkertijd zijn eigen individuele stijl van Port creëren. Hij noemde het bedrijf naar zijn vrouw, Caroline Churchill.
"Mijn Ports zijn gemaakt met zoveel mogelijk natuurlijke gisting, en met een beetje verrijking brandy, mogelijk. Ik maak graag wijnen op de meest natuurlijke manier. Ik zoek vooral naar balans. Ik geloof dat ik dit evenwicht heb gebracht in de port van Churchill. Er is consensus over de kenmerken die onze huisstijl bepalen en die gemakkelijk kunnen worden geïdentificeerd. ", John Graham.