Het ontstaan van de Cosmopolitan blijft een onduidelijk verhaal. Mogelijk werd de cocktail al in de jaren dertig geschonken en in de jaren zeventig herontdekt. De cocktail werd pas echt bekend in de jaren negentig toen deze vaak werd gedronken door het personage Carrie Bradshaw uit de serie Sex and the City.
