კოკა-კოლა თავდაპირველად კოკაინს შეიცავდა. სასმელი 1886 წელს ამერიკელმა ფარმაცევტმა ჯონ სტიტ პემბერტონმა შექმნა ატლანტაში.
მისი მთავარი ინგრედიენტები იყო კოკას ფოთლების ექსტრაქტი (რომელიც კოკაინს შეიცავს) და კოლას თხილი (რომელიც კოფეინს შეიცავს). სწორედ ამ ორ ინგრედიენტს უკავშირდება სასმლის სახელიც.
იმ პერიოდში კოკაინი ლეგალური იყო და მას სამკურნალო საშუალებად (ტონიკად) იყენებდნენ დაღლილობის, თავის ტკივილისა და ნერვული აშლილობის წინააღმდეგ.
გაზრდილი საზოგადოებრივი შეშფოთებისა და ახალი რეგულაციების გამო კომპანიამ კოკაინის ამოღება ფორმულიდან 1903 წელს დაიწყო. ამის შემდეგ, კოკა-კოლას რეცეპტში კოკაინი აღარ შედის.
