CCE ble stiftet i 1986 da The Coca-Cola Company valgte å spinne ut en del av sin tapperivirksomhet til et selvstendig og børsnotert selskap. Det fikk de første europeiske drikkerettighetene i 1993.