โค้กถูกคิดค้นโดย ดร.จอห์น เพ็มเบอร์ตัน ที่เมืองแอตแลนต้าในมลรัฐจอร์เจีย เมื่อวันที่ 8 พฤษภาคม ค.ศ.1886 เภสัชกรท้องถิ่นท่านนี้เป็นผู้ผลิตหัวเชื้อน้ำหวานมีเรื่องเล่ากันต่อมาว่าเมื่อ ดร.เพมเบอร์ตัน ปรุงหัวเชื้อน้ำหวาน ขึ้นมา ได้สำเร็จในหม้อทองเหลืองสามขา ซึ่งตั้งอยู่ในสนามหญ้าหลังบ้านของเขา ชายผู้นี้ก็รีบถือเหยือกที่บรรจุ น้ำหวานรสชาติใหม่ มุ่งตรงไปยังร้านขายยาจาค็อป ณ ที่นั่น หลายต่อหลายคน ได้ลิ้มลองน้ำหวานของ ดร.เพ็มเบอร์ตัน ต่างก็ชมเป็นเสียง เดียวกันว่า "รสชาติเยี่ยม" หลังจากนั้นไม่นาน ดร.เพ็มเบอร์ตัน ก็เริ่มปรุงเครื่องดื่มชนิดนี้ขายที่ร้านจาค็อปส์โดยคิดราคาแก้วละ 5 เซ็นต์ ต่อมาไม่ว่าจะเป็นความตั้งใจหรือไม่ ได้มีผู้นำน้ำอัดก๊าซคาร์บอนมาผสมกับหัวน้ำหวานที่ ดร.เพ็มเบอร์ตันปรุงขึ้น จนกลายเป็นเครื่องดื่มที่ "สดชื่น ดับกระหาย ได้รสชาติ" แม้จนกระทั่ง ในปัจจุบัน ไม่ว่าใครก็ตามที่ได้ดื่ม โคคา-โคลา ก็ต้องรู้สึกเช่นนั้น
มร.แฟรงค์ เอ็ม โรบินสัน หุ้นส่วนและสมุหบัญชีของ ดร.เพ็มเบอร์ตัน ออกความ เห็นว่า "ถ้าใช้ตัวอักษร C สองตัว ในโฆษณาเครื่องดื่มชนิดนี้ก็น่าจะเข้าท่าดี" ดังนั้น เขาจึงแนะให้ตั้งชื่อเครื่องดื่มนี้ว่า "Coca-Cola"
เมื่อตกลงใจดังนั้น มร.โรบินสัน ก็เขียน คำว่า โคคา-โคลา ด้วยลายมือของเขาเอง ซึ่งต่อมาได้กลาย เป็นเครื่องหมายการค้าที่รู้จักกันอย่างกว้างขวางทั่วโลก โฆษณาชิ้นแรกของ โคคา-โคลา ปรากฎในหนังสือพิมพ์แอตแลนต้า เจอร์นัล มีข้อความเชิญชวนให้ ผู้กระหายน้ำทั้งหลาย หันมาลอง "เครื่องดื่มชนิดใหม่ที่กำลังได้รับความนิยม"
นอกจากนั้น ยังแขวนป้ายโฆษณาที่ทำจากผ้าอาบน้ำมันไว้ที่กันสาดหน้าร้านจาค็อปส์ โดยมีการระบุคำว่า "โคคา-โคลา" อยู่และเหนือคำว่า โคคา-โคลา ก็เติมคำว่า "ดื่ม" เพื่อให้คนอ่านทราบว่า มีเครื่องดื่มชนิดใหม่วางขายอยู่ในช่วงปีแรก โคคา-โคลา มียอดขายประมาณ 9 แก้ว ต่อวัน ดร.เพ็มเบอร์ตัน ไม่คิดเลยว่าเครื่องดื่มที่เขาคิดค้นขึ้นจะทำกำไรมากมาย เขาจึง จัดแจงขายหุ้นกิจการ โคคา-โคลา ในส่วนของเขาให้ผู้ถือหุ้นคนอื่นๆจนเกือบหมด หลังจากดำเนินการมาได้ไม่นาน และก่อนหน้าที่ ดร.เพ็มเบอร์ตันจะถึงแก่กรรม เพียงไม่กี่ปี เขาก็ขายหุ้นที่เหลืออยู่ทั้งหมดให้กับ อาซา จี. แคนเลอร์ นักธุรกิจ ชาวเมืองแอตแลนต้าผู้มีพรสวรรค์ทางการค้าต่อมา มร.แคนเลอร์ คนนี้เองก็กว้าน ซื้อหุ้นทั้งหมดจนกลายเป็นเจ้าของกิจการ โคคา-โคลา เพียงผู้เดียว
จากการที่เป็นนักการตลาดที่เก่งกาจคนหนึ่ง ในไม่กี่ปีต่อมายอกขายของ Coke ได้พุ่งขึ้นมาถึง 10 เท่า โดยบอกว่า Coke เป็นเครื่องดื่มรสชาติเยี่ยม ดับกระหาย ให้ความสดชื่น และมีชีวิตชีวา และได้ก่อตั้ง บริษัท Coca-Cola วันที่ 31 มกราคม ค.ศ. 1893 ได้จดทะเบียนลิขสิทธิ์เครื่องหมายการค้าอย่างเป็นทางการ มร.แคนด์เลอร์ ได้เชื่อว่าการโฆษณา สามารถส่งเสริมยอกขายได้เป็นอย่างดี เขาจึงเริ่มทำการโฆษณาและโปรโมชั่น เริ่มจากการแจกคูปอง สำหรับลูกค้ามาแลกแก้ว Coca-Cola และการแจกของชำร่วยที่มีตรา Coca-Cola ในปี 1894 โรงงานแห่งแรกที่อยู่นอกเมืองแอตแลนต้าก็ได้ถูกสร้างขึ้น ในเมืองดัลลัส ในรัฐเท็กซัส และได้เริ่มขยายไปตามเมืองใหญ่ๆ เช่น ชิคาโก้ ลอสแองเจลลิส ในปี 1898 ได้มีการสร้างอาคารเพื่อใช้เป็นสำนักงานใหญ่ ที่เมือง แอตแลนต้า
ในปี 1894 ซิปปี้ โจเซฟ ได้การริเริ่มบรรจุ Coca-Cola ลงขวด และส่งไปขายตามไร่ใหญ่ๆ หรือตามโรงงานผลิตไม้แปรรูป ถือได้ว่าเป็นคนแรกที่นำ Coca-Cola บรรจุลงขวดเป็นคนแรก โรงงานบรรจุเครื่องเครื่องดื่ม Coca-Cola ลงขวดถูกตั้งเป็นแห่งแรกที่ เทืองชัตตานูก้า รัฐเทนเนสซี ในปีถัดมาโรงงานแห่งที่ 2 ก็ได้ถูกตั้งขึ้นที่เมืองแอตแลนต้า ในอีก 20 ปีถัดมา จำนวนโรงงานบรรจุขวดเพิ่มขึ้นเป็นมากกว่า 1,000 แห่งทั่วสหรัฐอเมริกา
