Al principio instaló una maquina embotelladora, similar a las que utilizaban para embotellar leche, en la parte trasera de su tienda y empezó a vender cajas y cajas de Coca-Cola a las granjas y los campos de madera en Missisippi. Aunque el presidente de la compañía Asa Candler no estaba muy convencido de venderla embotellada, quienes habían tomado la iniciativa lo convencieron y obtuvieron la licencia para hacer el embotellado en exclusiva, con un contrato que les daba el control del procedimiento.

La bebida ya estaba a la venta desde mucho antes, incluso la patente de la bebida se había otorgado el 21 de enero de 1893 . Las primeras ventas fueron en la farmacia Jacob, en Atlanta, Georgia, a partir del 8 de mayo de 1886. Se vendió inicialmente como bebida medicinal a un precio de cinco centavos. Se servía en un vaso de fuente de sodas, que eran muy populares en esa época en los Estados Unidos.

La fórmula fue desarrollada por el farmacéutico John Pemberton, quien buscaba un medicamento para el cerebro y los nervios, cuando intentaba curar su adicción a la morfina, que adquirió durante la guerra civil estadounidense.