Il tire son nom de sa première composition : la feuille de coca et l'utilisation de noix de kola, la boisson est alors préconisée par son inventeur, lepharmacien John Pemberton, comme remède contre les problèmes gastriques (notamment les maux d'estomac et la diarrhée). Elle n'est pas encore commercialisée dans la célèbre bouteille dont l'esthétique sera déposée en 1960.
Chaque jour 1,7 milliards de bouteilles sont vendues dans le monde, pour un chiffre d'affaires de 38 milliards de dollars en 2011.
Ses principaux concurrents sur le marché mondial sont les sodas au cola des multinationales Pepsi-Cola et dans une moindre mesure Dr Pepper et Virgin Cola. Il existe de nombreux autres concurrents locaux selon les pays ou en produits libres dans les chaines de supermarchés,hypermarchés et superettes. D'autres colas sont fabriqués sur la base de la recette OpenCola, sous licence GPL. On trouve aussi des altercolas.