Sản phẩm đã mang lại cho thế giới hương vị nổi tiếng nhất của nó được ra đời ở Atlanta, Georgia, vào ngày 8 tháng 5 năm 1886. Tiến sĩ John Stith Pemberton, một dược sĩ địa phương, đã sản xuất xi-rô cho Coca-Cola, và mang một bình mới sản phẩm được lấy mẫu trên đường phố tới Jacobs 'Pharmacy, nơi nó được lấy mẫu, phát âm là "tuyệt vời" và được rao bán với giá 5 xu một ly như một loại đồ uống có ga. Nước có ga đã được kết hợp với xi-rô mới để tạo ra một loại đồ uống từng có thời là "Thơm ngon và sảng khoái", một chủ đề vẫn tiếp tục vang vọng cho đến ngày nay ở bất cứ nơi đâu thưởng thức Coca-Cola.
Nghĩ rằng "hai chữ C sẽ trông đẹp trong quảng cáo", Frank M. Robinson, đối tác của Tiến sĩ Pemberton và là người kế toán, đã gợi ý tên và viết nhãn hiệu nổi tiếng hiện nay là "Coca-Cola" trong kịch bản độc đáo của ông. Quảng cáo đầu tiên trên tờ báo về Coca-Cola đã sớm xuất hiện trên Tạp chí Atlanta, mời những công dân khát nước dùng thử "thức uống mới và phổ biến từ đài phun nước soda." Những tấm biển bằng vải dầu vẽ tay ghi dòng chữ "Coca-Cola" xuất hiện trên các mái hiên của cửa hàng, với gợi ý "Nước uống" được thêm vào để thông báo cho những người qua đường rằng loại nước giải khát mới này là để giải khát từ vòi nước ngọt. Trong năm đầu tiên, doanh số bán hàng trung bình khiêm tốn là chín ly mỗi ngày.
Tiến sĩ Pemberton chưa bao giờ nhận ra tiềm năng của loại nước giải khát mà ông tạo ra. Ông dần dần bán một phần công việc kinh doanh của mình cho nhiều đối tác khác nhau và ngay trước khi qua đời vào năm 1888, ông đã bán phần lãi còn lại của mình trong Coca-Cola cho Asa G. Candler. Là một người Atlantan với sự nhạy bén trong kinh doanh, ông Candler đã tiến hành mua thêm các quyền và có được toàn quyền kiểm soát.