Vanlig Coca-Cola inneholder fra før små mengder med vanilje. Coca-Cola Company testet en coladrikk med ekstra vanilje første gang under Verdensutstillingen 1982 i Knoxville i Tennessee. Etter introduksjonen av Cherry Coke og den mislykkede New Coke så selskapet seg nødt til å komme med en radikalt ny variant cola. Ikke før i april 2002 begynte ryktet å gå om at Coca-Cola Company planla en ny brus. Senere den samme måneden annonserte selskapet at Vanilla Coke ville bli lansert allerede i mai 2002.