Der Jazzclub im New Yorker Stadtteil Harlem wurde 1920 vom Schwergewichtsboxer Jack Johnson als "Club Deluxe" eröffnet. Sein Nachfolger Owney Madden benannte ihn 1922 in Cotton Club um.
In den 1920er und 1930er Jahren war der Club Treffpunkt der New Yorker High Society. Von 1927 bis 1931 war Duke Ellingtons Orchester Haus-Band des "Cotton Clubs", anschließend wurde Cab Calloway engagiert. Nach Rassenunruhen wurde der Club 1936 geschlossen und eröffnete kurze Zeit später Downtown, wo er bis 1940 bestand.
Zu den Jazz-Musikern, die im "Cotton Club" auftraten, zählen Louis Armstrong, Ethel Waters und Ivie Anderson. In der großen Zeit des Jazzclubs spielt Francis Ford Coppola Film "The Cotton Club" (1984).