Tuxedo tros ha skapats i under 1800-talet i New York. Den skall vara namngiven efter Tuxedo Park som senare blev ett exklusivt område som kom att innehålla privatklubben Tuxedo Club, en herrklubb i Orange County, New York. Klubben, som också gav namn åt klädesplagget “tuxedo”, var en symbol för elegans & lyx. Drinken blev snabbt en favorit bland klubbens medlemmar & har sedan dess betraktats som en tidlös klassiker inom cocktailvärlden.