It was originally introduced in the United Kingdom and Gibraltar for the 2007 Summer Season, following the success of the previous year's Coca-Cola Lime, for which 40% of the launch sales represented new customers and increased purchasing.

[2] The current, similar product, Coca-Cola Orange Vanilla, was released in the United States on February 25, 2019.

Mezzo Mix was offered among eight original international soda flavors for tasting at Epcot's Club Cool.

The product is popular globally,[citation needed] but in the United States, it is only available in Coca-Cola Freestyle fountain machines (since 2009).

Coca-Cola Orange went on sale in Japan in November 2014, though the Japanese version contained no actual fruit juice.