Напій вперше був приготований в 1886 році фармацевтом Джоном Пембертоном. Назва та логотип були придумані бухгалтером Френком Робінсоном. Оригінальний рецепт помістили в банківську чарунку в Атланті, в штаті Джорджія, де він перебуває під охороною 24 години на добу.

Згідно з однією з легенд, в кожний період часу точний рецепт "коли" знають лише дві людини. Їм навіть заборонено літати одним літаком з побоювань, що "хранителі таємниці" можуть загинути.

Сайт стверджує, що 8 лютого 1979 року газети Atlanta Journal-Constitution на одній з останніх сторінок опублікувала розкриту книгу з рецептом, що нагадує склад "коли".

Експерти вважають, що запис був зроблений одним з друзів Пембертона, і потім щоденник передавався з покоління в покоління.

Згідно з рецептом, оприлюдненим сайтом, до складу популярного напою входить екстракт коки, лимонна кислота, кофеїн, цукор, вода, сік лайма, ваніль, карамель, алкоголь, апельсинове масло, олія лимонна, олія мускатного горіха, коріандр, неролі, кориця.